Pairs of forbidden induced subgraphs for homogeneously traceable graphs

DOI10.1016/J.DISC.2012.05.018MaRDI QIDQ449119zbMATH OpenOpenAlexFDO

Authors Binlong Li, Hajo Broersma, Shenggui Zhang

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

induced subgraphHamiltonian graphforbidden subgraphhomogeneously traceable graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1185328
• Traceability in graphs with forbidden triples of subgraphs
• Forbidden induced subgraphs for perfect matchings
• Forbidden pairs of disconnected graphs for traceability in connected graphs
• Forbidden induced subgraphs of double-split graphs
• Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs
• Forbidden induced subgraphs for bounded \(p\)-intersection number
• Forbidden induced subgraphs for star-free graphs
• Forbidden induced subgraphs for near perfect matchings
• Forbidden induced subgraphs for line graphs

Cites work

• scientific article; zbMATH DE number 3730183 (Why is no real title available?)
• A pair of forbidden subgraphs and 2-factors
• A pair of forbidden subgraphs and perfect matchings.
• Characterizing forbidden pairs for hamiltonian properties
• Forbidden subgraphs and the existence of a 2-factor
• Forbidden subgraphs that imply 2-factors
• Forbidden triples for perfect matchings
• Graph theory

Cited in

(2)

• Regular homogeneously traceable nonhamiltonian graphs
• Forbidden pairs of disconnected graphs for traceability in connected graphs

This page was built for publication: Pairs of forbidden induced subgraphs for homogeneously traceable graphs

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