| 关于中间图补图的一个定理的简单证明 |
| |
| 引用本文： | 安新慧,黄琼湘,刘晓平.关于中间图补图的一个定理的简单证明[J].新疆大学学报(理工版),2008,25(2):127-130. |
| |
| 作者姓名： | 安新慧 黄琼湘 刘晓平 |
| |
| 作者单位： | [1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 [2]新疆工业高等专科学校,新疆乌鲁木齐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}中的任意一个图.
|
| 关 键 词： | 中间图 补图 哈密顿圈 Middle graph Complement Hamilton cycle 补图 定理 简单证明 Graphs Middle Theorem Proof hamiltonian isomorphic complement recently simple proof theorem note edge vertex middle graph 不同构 |
A Simple Proof of a Theorem on Complements of Middle Graphs |
| |
| AN Xin-hui,HUANG Qiong-xiang,LIU Xiao-ping.A Simple Proof of a Theorem on Complements of Middle Graphs[J].Journal of Xinjiang University(Science & Engineering),2008,25(2):127-130. |
| |
| Authors: | AN Xin-hui HUANG Qiong-xiang LIU Xiao-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
