Meyer equitable chromatic number conjecture
Meyer equitable chromatic number conjecture
Let be a connected graph. A proper equitable -coloring is a proper vertex coloring whose color classes differ in size by at most one, and is the least for which has a proper equitable -coloring. Meyer's conjecture. If is neither a complete graph nor an odd cycle, then
This is presented as a well-known conjecture on equitable colorings, attributed in the source to Meyer. Its resolution status is not specified in the supplied material.
Sources & referencesView supporting material
Primary source
Jian-Liang Wu, Xin Zhang and Hailun Li, “Equitable vertex arboricity of graphs”, arXiv:1211.4193 (2012).
Additional references
2 papers in this index state this conjecture (2012). The statement above is taken from the most recent of them; the others are arXiv:1210.6568.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.