无爪3-正则图的独立数

• 作者: 王春香
• 来源期刊: 数学物理学报
• 学科: 数学
• 关键词: 3-正则图 控制数 独立控制数 着色
• 年，卷（期）: 2009,（1）
• 页码范围: 145-150
• 页数: 6页
• 分类号: O157.5
• 字数: 4800字
• 语种: 中文

摘要

如果图G的一个集合X中任两个点不相邻,则称X为独立集合.如果N[X]=V(G),则称X是一个控制集合. i(C)(β(G))分别表示所有极大独立集合的最小(最大)基数.γ(G)(г(G))表示所有极小控制集合的最小(最大)基数.在这篇论文中,作者证明如下结论,(1)如果G∈R且G是n阶3-正则图,则,γ(G)=i(G),β(G)=n/3.(2)每个n阶连通无爪3-正则图G,如果C(C≠K4)且不含诱导子图K4-e,则β(G)=n/3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春香	华中师范大学数学与统计学院	14	14	2.0	3.0