节点文献

一类含有两个分支2-因子的无爪图

A Class of Claw-free Graphs Have 2-factor with Two Components

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王璐刘展鸿熊黎明

【Author】 WANG Lu1,LIU Zhan-hong2,XIONG,Li-ming3(1.Institute of Mathmatics and Informatics,Jiangxi Normal University,Nanchang 330022,China; 2.Department of Mathematics,Beijing Institute of Technology,Beijing 100081,China)

【机构】 江西师范大学数学与信息科学学院北京理工大学理学院 江西南昌330022江西南昌330022北京100081

【摘要】 文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。

【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.

【关键词】 无爪图控制集2-因子
【Key words】 claw-free graphdonminating set2-factor
  • 【文献出处】 江西教育学院学报 ,Journal of Jiangxi Institute of Education , 编辑部邮箱 ,2007年03期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】15
节点文献中: 

本文链接的文献网络图示:

本文的引文网络