Pairs of forbidden induced subgraphs for homogeneously traceable graphs
DOI10.1016/J.DISC.2012.05.018zbMATH Open1248.05126OpenAlexW2124404826MaRDI QIDQ449119FDOQ449119
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
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
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)
Cites Work
- Graph theory
- Characterizing forbidden pairs for hamiltonian properties
- Forbidden subgraphs that imply 2-factors
- Title not available (Why is that?)
- A pair of forbidden subgraphs and perfect matchings.
- Forbidden subgraphs and the existence of a 2-factor
- A pair of forbidden subgraphs and 2-factors
- Forbidden triples for perfect matchings
Cited In (2)
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)
