On partitions of hereditary properties of graphs

DOI10.7151/DMGT.1330MaRDI QIDQ5437221zbMATHOpenAlexFDO

Authors Mieczysław Borowiecki, Anna Fiedorowicz

Publication date 18 January 2008

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1330

zbMATH Keywords

hereditary propertyacyclic colouringRamsey class

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Minimal vertex Ramsey graphs and minimal forbidden subgraphs
• Maximal graphs with respect to hereditary properties
• Minimal forbidden subgraphs of reducible graph properties
• Reducible properties of graphs
• Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring

Cited in

(10)

• The \(f\)-factor problem for graphs and the hereditary property
• Graph parameters and Ramsey theory
• On the jump number problem in hereditary classes of bipartite graphs
• The decomposability of additive hereditary properties of graphs
• scientific article; zbMATH DE number 2146626 (Why is no real title available?)
• \(\mathcal Q\)-Ramsey classes of graphs
• On the entropy minimal hereditary classes of colored graphs
• A characterization and hereditary properties for partition graphs
• The Ramsey Property for Families of Graphs Which Exclude a Given Graph
• Finite characterization of hereditary classes with vertex partitions

This page was built for publication: On partitions of hereditary properties of graphs

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