一些特殊图的边完整度 |
| |
引用本文: | 李峰伟. 一些特殊图的边完整度[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 维普 万方数据 等数据库收录! |
|