|
|||||
|
|
| 无爪3 -正则图的独立数 | |
| 作者姓名： | 王春香 |
| 作者单位： | 华中师范大学数学与统计学院 武汉 430079 |
| 摘 要： | 如果图G的一个集合X中任两个点不相邻, 则称 X 为独立集合. 如果 N[X]=V(G), 则称X是一个控制集合. i(G)(β(G))分别表示所有极大独立集合的最小(最大)基数. γ(G)(Γ(G))表示所有极小控制集合的最小(最大)基数. 在这篇论文中, 作者证明如下结论: (1) 如果 G ∈R 且G 是n阶3 -正则图, 则 γ(G)= i(G), β(G)=n/3. (2) 每个n阶连通无爪3 -正则图 G, 如果 G(G≠ K4) 且不含诱导子图K4-e, 则 β(G) =n/3. |
| 关 键 词： | 3 -正则图 控制数 独立控制数 着色. |
| 收稿时间： | 2006-06-21 |
| 修稿时间： | 2007-09-20 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 | |
| 点击此处可从《数学物理学报(A辑)》下载全文 | |