On s-Hamiltonian line graphs of claw-free graphs

DOI10.1016/J.DISC.2019.06.006MaRDI QIDQ2324489zbMATH OpenOpenAlexFDO

Authors Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou

Publication date 11 September 2019

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

\(s\)-Hamiltonian graphsclaw-free graphsline graphs

Mathematics Subject Classification ID

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

Recommendations

• On \(s\)-Hamiltonian-connected line graphs
• On s-Hamiltonian line graphs
• Hamiltonicity of 4-connected line graph of a planar graph
• Hamilton cycles in 6-connected claw-free graphs (extended abstract)
• Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected

Cites work

• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• A Note on Sub-Eulerian Graphs
• A reduction method to find spanning Eulerian subgraphs
• All 4-connected line graphs of claw free graphs are Hamiltonian connected
• An s-Hamiltonian line graph problem
• Edge-connectivity and edge-disjoint spanning trees
• Graph theory with applications
• Graphs without spanning closed trails
• Hamiltonian connectedness in 3-connected line graphs
• Hamiltonian results inK1,3-free graphs
• scientific article; zbMATH DE number 3987316 (Why is no real title available?)
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• On s-Hamiltonian line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Reflections on graph theory
• Spanning trails connecting given edges

Cited in

(9)

• On the s-hamiltonianicity of an hourglass-free line graph
• On s-Hamiltonicity of net-free line graphs
• On s-Hamiltonian line graphs
• scientific article; zbMATH DE number 637341 (Why is no real title available?)
• scientific article; zbMATH DE number 1420921 (Why is no real title available?)
• Hamiltonicity of 4-connected line graph of a planar graph
• Completely independent spanning trees in the line graph of complete multipartite graphs
• On \(s\)-Hamiltonian-connected line graphs
• An s-Hamiltonian line graph problem

This page was built for publication: On \(s\)-Hamiltonian line graphs of claw-free graphs

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