刘晓平
作品数: 2被引量:0H指数:0
  • 所属机构:新疆工业高等专科学校
  • 所在地区:新疆 乌鲁木齐市
  • 研究方向:理学
  • 发文基金:国家自然科学基金

相关作者

安新慧
作品数:10被引量:1H指数:1
供职机构:新疆大学数学与系统科学学院
研究主题:英文 哈密顿圈 补图 WIENER指标 CAYLEY图
黄琼湘
作品数:47被引量:71H指数:4
供职机构:新疆大学数学与系统科学学院
研究主题:英文 CAYLEY图 同构 循环图 直径
直径不超过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}中的任意一个图.
安新慧黄琼湘刘晓平
关键词:补图哈密顿圈