Forbidden induced subgraphs for star-free graphs

DOI10.1016/J.DISC.2011.07.022MaRDI QIDQ409360zbMATH OpenOpenAlexFDO

Authors Jun Fujisawa, Katsuhiro Ota, Kenta Ozeki, Gabriel Sueiro

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

forbidden subgraphclaw-freestar-free

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Forbidden subgraphs for \(k\) vertex-disjoint stars
• scientific article; zbMATH DE number 2202192
• Forbidden triples containing a complete graph and a complete bipartite graph of small order
• The structure of \(\{ K_{1,3},Z_2\}\)-free graphs
• Forbidden triples generating a finite set of graphs with minimum degree three

Cites work

• scientific article; zbMATH DE number 1185328 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• A pair of forbidden subgraphs and perfect matchings.
• Characterizing forbidden clawless triples implying Hamiltonian graphs
• Characterizing forbidden pairs for hamiltonian properties
• Claw-free graphs---a survey
• Forbidden subgraphs and the existence of a 2-factor
• Forbidden subgraphs that imply hamiltonian‐connectedness*
• Forbidden triples and traceability: A characterization
• Forbidden triples for Hamiltonicity
• Potential forbidden triples implying hamiltonicity: for sufficiently large graphs
• Traceability in graphs with forbidden triples of subgraphs

Cited in

(14)

• Forbidden subgraphs and the existence of a 2-walk
• Classes of graphs without star forests and related graphs
• Induced subgraphs and tree decompositions. VII: Basic obstructions in \(H\)-free graphs
• On the Complexity of Reconstructing H-free Graphs from Their Star Systems
• Forbidden subgraphs for \(k\) vertex-disjoint stars
• Forbidden induced subgraphs for perfect matchings
• Forbidden subgraphs generating almost the same sets
• Pairs of forbidden induced subgraphs for homogeneously traceable graphs
• Forbidden induced subgraphs of double-split graphs
• Line graphs and forbidden induced subgraphs
• The feasibility problem: the family \(\mathcal{F}(G)\) of all induced \(G\)-free graphs.
• scientific article; zbMATH DE number 1735802 (Why is no real title available?)
• Forbidden Induced Subgraphs for Toughness
• Forbidden pairs with a common graph generating almost the same sets

This page was built for publication: Forbidden induced subgraphs for star-free graphs

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