| 计算Harary图的完整度 |
| |
| 引用本文： | 谢佳虹,竺丽菁,祝聪,王建,王勇勇,李峰伟. 计算Harary图的完整度[J]. 绍兴文理学院学报, 2009, 0(7) |
| |
| 作者姓名： | 谢佳虹 竺丽菁 祝聪 王建 王勇勇 李峰伟 |
| |
| 作者单位： | 绍兴文理学院数学系,浙江绍兴,312000 |
| |
| 基金项目： | 浙江省科技厅新苗人才资助项目 |
| |
| 摘 要： | 图G=(V,E)的完整度定义为,(G)= |S|+m(G-S)|,其中S是图G的任意点割集,m(G-S)表示图G-S的最大连通分支的顶点数.这个参数可用来衡量网络,特别是通讯网络的脆弱性,它不仅刻画了破坏网络的难易程度,而且刻画了网络遭受破坏的程度.作为一种具有最大连通度的可靠通信网络,对Harary图的可靠性参数的研究是非常有意义的,文章主要研究了Harary图的完整度,给出了Harary图的完整度的一些确切计算公式或者上、下界.
|
| 关 键 词： | 完整度 Harary图 r-片段 I-集 |
Computing the Integrity of Harary Graphs |
| |
| XIE Jia-hong,ZHU Li-jing,ZHU Cong,WANG Jian,WANG Yong-yong,LI Feng-wei. Computing the Integrity of Harary Graphs[J]. Journal of Shaoxing College of Arts and Sciences, 2009, 0(7) |
| |
| Authors: | XIE Jia-hong ZHU Li-jing ZHU Cong WANG Jian WANG Yong-yong LI Feng-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
