On dominating and spanning circuits in graphs
Proceedings of the first Malta conference on Graphs and combinatorics
Pancyclicity of Hamiltonian line graphs
Selected papers of the 14th British conference on Combinatorial conference
Pancyclicity of claw-free hamiltonian graphs
Discrete Mathematics
Degree sums and subpancyclicity in line graphs
Discrete Mathematics
Pancyclicity in claw-free graphs
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
Journal of Graph Theory
Hi-index | 0.00 |
A graph is called subpancyclic if it contains a cycle of length @? for each @? between 3 and the circumference of the graph. We show that if G is a connected graph on n=146 vertices such that d(u)+d(v)+d(x)+d(y)(n+10/2) for all four vertices u,v,x,y of any path P=uvxy in G, then the line graph L(G) is subpancyclic, unless G is isomorphic to an exceptional graph. Moreover, we show that this result is best possible, even under the assumption that L(G) is hamiltonian. This improves earlier sufficient conditions by a multiplicative factor rather than an additive constant.