Hamilton‐connected {claw, bull}‐free graphs

DOI10.1002/JGT.22861MaRDI QIDQ6093142zbMATH OpenFDO

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

Publication date 5 October 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/JGT.22861

zbMATH Keywords

bull-freeclaw-freeclosureforbidden subgraphHamilton-connected

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• The local structure of claw-free graphs without induced generalized bulls
• Hamilton‐connected {claw,net}‐free graphs, II
• scientific article; zbMATH DE number 1496417
• scientific article; zbMATH DE number 1536525
• Hamiltonicity in claw-free graphs through induced bulls

Cites work

• 3-connected \(\{K_{1,3},P_9\}\)-free graphs are Hamiltonian-connected
• A closure for 1-Hamilton-connectedness in claw-free graphs
• A nine point theorem for 3-connected graphs
• An analogue of the Whithey theorem for edge graphs of multigraphs, and edge multigraphs
• Characterizing forbidden pairs for hamiltonian properties
• Closure and stable Hamiltonian properties in claw-free graphs
• Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
• Eulerian subgraphs and Hamilton-connected line graphs
• Every 3-connected \(\{ K_{1 , 3} , Z_7 \}\)-free graph of order at least 21 is Hamilton-connected
• Forbidden subgraphs that imply hamiltonian‐connectedness*
• Graph theory
• Hamilton‐connected {claw, net}‐free graphs, I
• scientific article; zbMATH DE number 4110721 (Why is no real title available?)
• scientific article; zbMATH DE number 68913 (Why is no real title available?)
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• On a closure concept in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Stability of hereditary graph classes under closure operations
• Strongly spanning trailable graphs with small circumference and Hamilton-connected claw-free graphs

Cited in

(9)

• 9-connected claw-free graphs are Hamilton-connected
• Hamiltonicity in claw-free graphs through induced bulls
• The local structure of claw-free graphs without induced generalized bulls
• scientific article; zbMATH DE number 1293866 (Why is no real title available?)
• scientific article; zbMATH DE number 1536525 (Why is no real title available?)
• Hamilton‐connected {claw,net}‐free graphs, II
• A closure for Hamilton-connectedness in \(\{K_{1,3}, \Gamma_3\}\)-free graphs
• Every 3-connected \(\{K_{1, 3}, \Gamma_3\}\)-free graph is Hamilton-connected
• Forbidden pairs for traceability of 2-connected graphs

This page was built for publication: Hamilton‐connected {claw, bull}‐free graphs

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