节点文献

关于中间图补图的一个定理的简单证明(英文)

免费订阅

【作者】 安新慧黄琼湘刘晓平

【Author】 AN Xin-hui1,HUANG Qiong-xiang1,LIU Xiao-ping2(1.The College of Mathematics and System Science,Xinjiang University,Urumqi,Xinjiang 830046,China;2.Xinjiang Polytechnical College,Urumqi,Xinjiang 830091,China)

【机构】 新疆大学数学与系统科学学院新疆工业高等专科学校 新疆乌鲁木齐830046新疆乌鲁木齐830046新疆乌鲁木齐830091

【摘要】 对于图G ,定义它的中间图M(G)的顶点集为V(G)∪ E(G) ,顶点集中的两点x和y在M(G)中相邻当且仅当{x,y}∪ E(G)≠ ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1, K2, K2∪ K1, K3, K3∪ K1}中的任意一个图.

【关键词】 中间图补图哈密顿圈
【基金】 The research supported by NSFC(10601044);Scientific Research Foundation for Young Scholar of Xinjiang University
【所属期刊栏目】 研究精粹 (2008年02期)
  • 【分类号】O157.5
  • 【下载频次】22
节点文献中: 

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

浏览历史:
下载历史: