新疆大学学报(自然科学版)

2008, No.110(02) 127-130

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于中间图补图的一个定理的简单证明(英文)
A Simple Proof of a Theorem on Complements of Middle Graphs

安新慧;黄琼湘;刘晓平;

摘要(Abstract):

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

关键词(KeyWords): 中间图;补图;哈密顿圈

Abstract:

Keywords:

基金项目(Foundation): The research supported by NSFC(10601044);; Scientific Research Foundation for Young Scholar of Xinjiang University

作者(Author): 安新慧;黄琼湘;刘晓平;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享