关于中间图补图的一个定理的简单证明

• 作者: 刘晓平 安新慧 黄琼湘
• 来源期刊: 新疆大学学报（自然科学版）
• 学科: 数学
• 关键词: 中间图 补图 哈密顿圈
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 研究精粹
• 页码范围: 127-130
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2839.2008.02.001

摘要

对于图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}中的任意一个图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安新慧	新疆大学数学与系统科学学院	6	3	1.0	1.0
2	刘晓平		2	1	1.0	1.0
3	黄琼湘	新疆大学数学与系统科学学院	25	50	4.0	6.0