Minimal vertex Ramsey graphs and minimal forbidden subgraphs

DOI10.1016/j.disc.2003.11.042zbMath1060.05069OpenAlexW2024297585MaRDI QIDQ1883248

Marta Borowiecka-Olszewska, Peter Mihók, Ewa Drgas-Burchardt

Publication date: 1 October 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

hereditary propertiesminimal forbidden subgraphsgeneralized vertex colouringvertex Ramsey minimal graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items

Forbidden graphs for classes of split-like graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Extremal results on defective colorings of graphs
• Minimal forbidden subgraphs of reducible graph properties
• A survey of hereditary properties of graphs
• 25 pretty graph colouring problems