刘晓平
- 作品数：2 被引量：0H指数：0
- 供职机构：新疆工业高等专科学校更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 直径不超过2的2连通无爪图是哈密顿图(英文)
- 2008年
- 不包含2K_2的图是指不包含一对独立边作为导出子图的图.Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的.本文证明了如果图G不包含2K_2并且不同构与K_2,P_3和双星图,那么线图L(G)是哈密顿图,进一步应用由Ryjá(?)ek引入的闭包的概念,给出了直径不超过2的2连通无爪图是哈密顿图这个定理的新的证明方法.
- 安新慧刘晓平
- 关键词：哈密顿圈
- 关于中间图补图的一个定理的简单证明(英文)
- 2008年
- 对于图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}中的任意一个图.
- 安新慧黄琼湘刘晓平
- 关键词：补图哈密顿圈
