On 1-Hamilton-connected claw-free graphs

DOI10.1016/J.DISC.2013.12.009MaRDI QIDQ394533zbMATHOpenAlexFDO

Authors Tomáš Kaiser, Zdeněk Ryjáček, Petr Vrána

Publication date 27 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.12.009

zbMATH Keywords

line graphclosureHamilton-connectedclaw-freehourglass-free

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 1293866
• scientific article; zbMATH DE number 1381050
• A closure for 1-Hamilton-connectedness in claw-free graphs
• Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs
• Hamiltonian connected claw-free graphs

Cites work

• scientific article; zbMATH DE number 1002024 (Why is no real title available?)
• A closure for 1-Hamilton-connectedness in claw-free graphs
• An analogue of the Whithey theorem for edge graphs of multigraphs, and edge multigraphs
• Closure and stable Hamiltonian properties in claw-free graphs
• Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
• Edge-Disjoint Spanning Trees of Finite Graphs
• Eulerian subgraphs and Hamilton-connected line graphs
• Graph theory
• Graphs without spanning closed trails
• Hamilton cycles in 5-connected line graphs
• Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs
• How many conjectures can you stand? A survey
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On \(s\)-Hamiltonian-connected line graphs
• On a closure concept in claw-free graphs
• On stability of Hamilton-connectedness under the 2-closure in claw-free graphs
• On the Problem of Decomposing a Graph into n Connected Factors
• Reflections on graph theory
• Reinforcing the number of disjoint spanning trees

Cited in

(15)

• Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs
• A note on 3-connected hourglass-free claw-free Hamilton-connected graphs
• On the \(s\)-hamiltonianicity of an hourglass-free line graph
• On uniquely Hamiltonian claw-free and triangle-free graphs
• A condition on Hamilton-connected line graphs
• Thomassen's conjecture for line graphs of 3-hypergraphs
• On \(s\)-Hamiltonicity of net-free line graphs
• Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
• A closure for 1-Hamilton-connectedness in claw-free graphs
• On the extended Clark-Wormold Hamiltonian-like index problem
• scientific article; zbMATH DE number 1293866 (Why is no real title available?)
• Hamiltonicity of 6-connected line graphs
• Hamilton connectivity of line graphs and claw‐free graphs
• Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs
• Hamiltonian properties of 3-connected \{claw,hourglass\}-free graphs

This page was built for publication: On 1-Hamilton-connected claw-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394533)