笼子图的粘连度的讨论

• 作者: 李银奎
• 来源期刊: 青海师专学报（教育科学）
• 学科: 数学
• 关键词: 粘连度 笼子图 抗毁性
• 年，卷（期）: 2006,（5）
• 页码范围: 3-5
• 页数: 3页
• 分类号: O157.5
• 字数: 1483字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0117.2006.05.002

摘要

一个连通图G的粘连度是刻画网络抗毁性的重要指标,Cozzens等人1995年引入并定义为T(G)=min{|X|+m(G-X)/ω(G-X):X(c)V(G),ω(G-X)＞1},其中ω(G-X)表示G-X的连通分支数,m(G-X)表示G-X的最大连通分支的阶.本文对笼子图Cnl×…×Cnk的粘连度做了讨论,从一定程度上刻画了笼子图的抗毁性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李银奎	青海民族学院数学系	24	23	2.0	3.0