Abstract: A conjecture of Carsten Thomassen states that every 4-connected line graph is hamiltonian. It is known that the conjecture is true for 7-connected line graphs. We improve this by showing that any 5-connected line graph of minimum degree at least 6 is hamiltonian. The result extends to claw-free graphs and to Hamilton-connectedness.
Recommendations
Cites work
- scientific article; zbMATH DE number 3885954 (Why is no real title available?)
- scientific article; zbMATH DE number 4108816 (Why is no real title available?)
- scientific article; zbMATH DE number 2203240 (Why is no real title available?)
- Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
- Cycles Intersecting Edge-Cuts of Prescribed Sizes
- Edge disjoint Steiner trees in graphs without large bridges
- Edge-Disjoint Spanning Trees of Finite Graphs
- Edge-disjoint trees containing some given vertices in a graph
- Equivalence of Fleischner's and Thomassen's conjectures
- Eulerian subgraphs and Hamilton-connected line graphs
- Every 3-connected, essentially 11-connected line graph is Hamiltonian
- Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected
- Hamilton connectivity of line graphs and claw‐free graphs
- Hamiltonian results inK1,3-free graphs
- Hamiltonicity of 6-connected line graphs
- Indecomposabler-graphs and some other counterexamples
- Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
- On Eulerian and Hamiltonian Graphs and Line Graphs
- On a closure concept in claw-free graphs
- On decomposing a hypergraph into \(k\) connected sub-hypergraphs
- On hamiltonian line graphs and connectivity
- On the Problem of Decomposing a Graph into n Connected Factors
- Reflections on graph theory
Cited in
(44)- Spanning tree packing and 2-essential edge-connectivity
- Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs
- Collapsible graphs and Hamiltonian connectedness of line graphs
- Every 3-connected, essentially 11-connected line graph is Hamiltonian
- How many conjectures can you stand? A survey
- On 2-factors with a specified number of components in line graphs
- scientific article; zbMATH DE number 842020 (Why is no real title available?)
- 2-factors with bounded number of components in claw-free graphs
- On the \(s\)-hamiltonianicity of an hourglass-free line graph
- On Hamiltonicity of regular graphs with bounded second neighborhoods
- Recent advances on the Hamiltonian problem: survey III
- A note on the shortness coefficient and the Hamiltonicity of 4-connected line graphs
- Compatible spanning circuits and forbidden induced subgraphs
- On 1-Hamilton-connected claw-free graphs
- A short proof of the tree-packing theorem
- Equivalence of Jackson's and Thomassen's conjectures
- On the line graph of a graph with diameter 2
- The Hamiltonicity of essentially 9‐connected line graphs
- On 3-connected Hamiltonian line graphs
- Spanning trails in a 2-connected graph
- A contribution to a conjecture of A. Saito
- scientific article; zbMATH DE number 5239125 (Why is no real title available?)
- Hamiltonicity of 3-connected line graphs
- Thomassen's conjecture for line graphs of 3-hypergraphs
- Quasigraphs and skeletal partitions
- On \(s\)-Hamiltonicity of net-free line graphs
- Circumferences of 2-factors in claw-free graphs
- Classification of Hamiltonian cycles of a 3-connected graph which contain five contractible edges
- Hamilton cycles in line graphs of 3-hypergraphs
- Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
- A relationship between Thomassen's conjecture and Bondy's conjecture
- A closure for 1-Hamilton-connectedness in claw-free graphs
- On the extended Clark-Wormold Hamiltonian-like index problem
- Chvátal's \(t_{0}\)-tough conjecture
- Hamiltonicity of 6-connected line graphs
- Depth first search in claw-free graphs
- scientific article; zbMATH DE number 4108816 (Why is no real title available?)
- Hamiltonian paths in spanning subgraphs of line graphs
- Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks
- Collapsible graphs and Hamiltonicity of line graphs
- 5-Connected Toroidal Graphs are Hamiltonian-Connected
- Hamiltonian cycles in spanning subgraphs of line graphs
- Hamiltonicity of 4-connected line graph of a planar graph
- Hamilton cycles in 6-connected claw-free graphs (extended abstract)
This page was built for publication: Hamilton cycles in 5-connected line graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412285)
