On partitions of hereditary properties of graphs

DOI10.7151/DMGT.1330zbMATH Open1139.05018OpenAlexW1968585648MaRDI QIDQ5437221FDOQ5437221

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

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

zbMATH Keywords

hereditary propertyacyclic colouringRamsey class

Mathematics Subject Classification ID

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

Cited In (11)

• On the jump number problem in hereditary classes of bipartite graphs
• On the entropy minimal hereditary classes of colored graphs
• Graph parameters and Ramsey theory
• Finite characterization of hereditary classes with vertex partitions
• \(\mathcal Q\)-Ramsey classes of graphs
• Acyclic colourings of graphs with bounded degree
• The Ramsey Property for Families of Graphs Which Exclude a Given Graph
• A characterization and hereditary properties for partition graphs
• The \(f\)-factor problem for graphs and the hereditary property
• The decomposability of additive hereditary properties of graphs
• Title not available (Why is that?)

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)