在一类限定3-正则图中:β≥ n/3

• 作者: 毛经中 王春香
• 来源期刊: 华中师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 独立数 交错链 尾点 后继点
• 年，卷（期）: 2002,（4）
• 页码范围: 397-402,412
• 页数: 7页
• 分类号: O157.5
• 字数: 9131字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2002.04.001

摘要

G(V,E)是一个图.如果点集I是V的子集且〈I〉是空图, 则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大独立集,β(G)=max{|I|I是G的独立集}, 称β(G)是图G的独立数.在不发生混淆的情况下,用β表示图G的独立数.可以证明:在限定3-正则图中, β≥n/3,其中n是图的阶.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛经中	华中师范大学数学系	27	140	5.0	11.0
2	王春香	华中师范大学数学系	14	14	2.0	3.0