一些特殊图的边完整度

• 作者: 李峰伟
• 来源期刊: 宝鸡文理学院学报(自然科学版)
• 学科: 数学
• 关键词: 边完整度 格子图 轮图 卡氏积
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 理论研究
• 页码范围: 103-106
• 页数: 4页
• 分类号: O157.5
• 字数: 3357字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1261.2003.02.008

摘要

图G的边完整度定义为I'(G)=minSE{|S|+m(G-S)},其中S是图G的边集E(G)的任一子集,m(G-S)表示图G-S的最大分支的顶点数.这个参数可用来衡量网络,特别是通讯网络的可靠程度,它不仅刻画了破坏网络的难易程度,而且刻画了网络遭受破坏的程度.文中主要给出了格子图,轮图,完全图的卡氏积等特殊图的边完整度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李峰伟	宝鸡文理学院数学系	2	1	1.0	1.0