Pairs of forbidden induced subgraphs for homogeneously traceable graphs

DOI10.1016/j.disc.2012.05.018zbMath1248.05126OpenAlexW2124404826MaRDI QIDQ449119

Sheng Gui Zhang, Bin Long Li, Hajo J. Broersma

Publication date: 12 September 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hamiltonian graphinduced subgraphforbidden subgraphhomogeneously traceable graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Characterizing forbidden pairs for hamiltonian properties
• Forbidden subgraphs that imply 2-factors
• A pair of forbidden subgraphs and perfect matchings.
• A Pair of Forbidden Subgraphs and 2-Factors
• Forbidden triples for perfect matchings
• Forbidden subgraphs and the existence of a 2-factor