文献类型：期刊文献

中文题名：计算Harary图的完整度

英文题名：Computing the Integrity of Harary Graphs

作者：谢佳虹[1];竺丽菁[1];祝聪[1];王建[1];王勇勇[1];李峰伟[1]

机构：[1]绍兴文理学院数学系

年份：2009

卷号：29

期号：7

起止页码：23

中文期刊名：绍兴文理学院学报

收录：国家哲学社会科学学术期刊数据库

基金：浙江省科技厅新苗人才资助项目(编号:2007R40G2180006)

语种：中文

中文关键词：完整度;Harary图;r-片段;I-集

外文关键词：integrity; Harary graph ; r - piece ; I - set

中文摘要：图G=(V,E)的完整度定义为I(G)=minS■V{︱S︱+m(G-S)},其中S是图G的任意点割集,m(G-S)表示图G-S的最大连通分支的顶点数.这个参数可用来衡量网络,特别是通讯网络的脆弱性,它不仅刻画了破坏网络的难易程度,而且刻画了网络遭受破坏的程度.作为一种具有最大连通度的可靠通信网络,对Harary图的可靠性参数的研究是非常有意义的,文章主要研究了Harary图的完整度,给出了Harary图的完整度的一些确切计算公式或者上、下界.

外文摘要：The integrity of a graph G = （ V, E） is defined as： I（G） = minSζV{ ｜ S ｜ ＋ m（ G - S）} ,where S is any cut set Sff V of the graph G, and m （ G - S） denotes the maximum order of G - S a component of the graph G - S. This parameter can be used to measure the vulnerability of networks, especially that of a communication network. It shows not only the difficulty in breaking down the network but also the damage done to the network. As a reliable communication network with the maximum eonnecivity, it is of great significance to study the vulnerability parameters of Harary graphs. The present paper puts forward some precise formulae and the upper and lower bounds of the integrity of Harary graphs.