|
|||||
|
|
| 一些特殊图的边完整度 | |
| 引用本文： | 李峰伟.一些特殊图的边完整度[J].宝鸡文理学院学报(自然科学版),2003,23(2):103-106. |
| 作者姓名： | 李峰伟 |
| 作者单位： | 宝鸡文理学院,数学系,陕西,宝鸡,721007 |
| 摘 要： | 图G的边完整度定义为I'(G)=mins包含于E{|S| m(G-S)}，其中S是图G的边集E（G）的任一子集，m(G-S)表示图G-S的最大分支的顶点数。这个参数可用来衡量网络，特别是通讯网络的可靠程度，它不仅刻画了破坏网络的难易程度，而且刻画了网络遭受破坏的程度。文中主要给出了格子图，轮图，完全图的卡氏积等特殊图的边完整度。 |
| 关 键 词： | 边完整度 格子图 轮图 卡氏积 完全图 |
| 文章编号： | 1007-1261(2003)02-0103-04 |
| 修稿时间： | 2002年10月13日 |
Edge-integrity of some special graphs |
|
| Abstract: | |
| Keywords: | edge-integrity grids wheel Cartesian product |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |