无爪3-正则图的独立数

摘要：

如果图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.

关键词：3-正则图、控制数、独立控制数、着色

所属期刊栏目：29

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10571071,10671081

在线出版日期：2009-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：145-150