首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The hamiltonian index of a 2-connected graph
Authors:Liming Xiong  Qiuxin Wu
Institution:a Department of Mathematics, Beijing Institute of Technology, Beijing 100081, PR China
b Department of Mathematics, Jiangxi Normal University, Nanchang, 330027, PR China
c College of Science, Beijing Institute of Machinery, Beijing 100085, PR China
Abstract:Let G be a graph. Then the hamiltonian index h(G) of G is the smallest number of iterations of line graph operator that yield a hamiltonian graph. In this paper we show that View the MathML source for every 2-connected simple graph G that is not isomorphic to the graph obtained from a dipole with three parallel edges by replacing every edge by a path of length l≥3. We also show that View the MathML source for any two 2-connected nonhamiltonian graphs G and View the MathML source with at least 74 vertices. The upper bounds are all sharp.
Keywords:Hamiltonian index  Maximum degree  Complement graph  Connectivity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号