Color class sizes of triangle-free graphs

MaRDI QIDQ4566241zbMATH OpenFDO

Authors Robert Brigham, Ronald D. Dutton

Publication date 14 June 2018

zbMATH Keywords

color critical vertices and graphsextremal graphsgraph coloringtriangle-free graphs

Mathematics Subject Classification ID

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

Recommendations

• Triangle-free graphs with large chromatic numbers
• On the chromatic number of triangle-free graphs of large minimum degree
• On defective colorings of triangle-free graphs with prescribed maximum degree
• Coloring triangle-free graphs with fixed size
• A class of three-colorable triangle-free graphs

Cited in

(2)

• Coloring triangle-free graphs with fixed size
• Color stable graphs

This page was built for publication: Color class sizes of triangle-free graphs

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