A note on edge-disjoint Hamilton cycles in line graphs

DOI10.1007/s00373-015-1606-6zbMath1339.05216OpenAlexW782775905MaRDI QIDQ295256

Weihua Yang, Hao Li, Yan Dong Bai, Wei-Hua He

Publication date: 13 June 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-015-1606-6

zbMATH Keywords

line graphHamilton cycleedge-disjoint Hamilton cycles

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

A parallel algorithm to construct edge independent spanning trees on the line graphs of conditional bijective connection networks

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian connectedness in 3-connected line graphs
• Every 4-connected line graph of a planar graph is Hamiltonian
• On a closure concept in claw-free graphs
• Bounds of the number of disjoint spanning trees
• Every 3-connected, essentially 11-connected line graph is Hamiltonian
• Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected
• Every 3‐connected claw‐free Z ₈ ‐free graph is Hamiltonian
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• A Note on Sub-Eulerian Graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs

This page was built for publication: A note on edge-disjoint Hamilton cycles in line graphs