An extremal property of Turán graphs
From MaRDI portal
Publication:612959
zbMath1204.05046MaRDI QIDQ612959
Publication date: 16 December 2010
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/232855
Graph polynomials (05C31) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15)
Related Items (5)
The Extremality of 2-Partite Turán Graphs with Respect to the Number of Colorings ⋮ A proof of Tomescu's graph coloring conjecture ⋮ Maximizing proper colorings on graphs ⋮ An Extremal Property of Turán Graphs, II ⋮ The maximum number of colorings of graphs of given order and size: a survey
This page was built for publication: An extremal property of Turán graphs