| 一类含有两个分支2-因子的无爪图 |
| |
| 引用本文： | 王璐,刘展鸿,熊黎明.一类含有两个分支2-因子的无爪图[J].江西教育学院学报,2007,28(3):10-14. |
| |
| 作者姓名： | 王璐 刘展鸿 熊黎明 |
| |
| 作者单位： | 1. 江西师范大学数学与信息科学学院,江西南昌,330022
2. 北京理工大学理学院,北京,100081 |
| |
| 摘 要： | 文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。
|
| 关 键 词： | 无爪图 控制集 2-因子 |
| 文章编号： | 1005-3638（2007）03-0010-05 |
| 收稿时间： | 2007-03-15 |
| 修稿时间： | 2007年3月15日 |
A Class of Claw-free Graphs Have 2-factor with Two Components |
| |
| WANG Lu,LIU Zhan-hong,XIONG Li-ming.A Class of Claw-free Graphs Have 2-factor with Two Components[J].Journal of Jiangxi Institute of Education,2007,28(3):10-14. |
| |
| Authors: | WANG Lu LIU Zhan-hong XIONG Li-ming |
| |
| Institution: | 1.Institute of Mathmatics and Informatics,Jiangxi Normal University,Nanchang 330022,China; 2.Department of Mathematics,Beijing Institute of Technology ,Beijing 100081,China |
| |
| Abstract: | Let G be a claw-free graph,|G|>9,M(G) the set of all vertices of G that have a connected neighborhood,and(M(G)) the induced subgraph of Gon M(G),we prove that if G has at least a nonconnected neighborhood vertice or a simple vertice,M(G) dominates G and(M(G)) is connected,then Ghave 2-factor with two components. |
| |
| Keywords: | claw-free graph donminating set 2-factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
