On minimal 5-chromatic triangle-free graphs

DOI10.1002/JGT.3190030411MaRDI QIDQ3856793zbMATH OpenOpenAlexFDO

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)