On minimal 5-chromatic triangle-free graphs

DOI10.1002/JGT.3190030411zbMATH Open0423.05022OpenAlexW1539346011MaRDI QIDQ3856793FDOQ3856793

Authors: David Avis 

Publication date: 1979

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190030411

zbMATH Keywords

minimum number of verticestriangle-free 5-chromatic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Sur le coloriage des graphs

Cited In (1)

• On minimal triangle-free graphs with prescribed \(k\)-defective chromatic number

This page was built for publication: On minimal 5-chromatic triangle-free graphs

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