The relaxed locally identifying coloring conjecture for free-twin split graphs
Let be a free-twin split graph, meaning that is a split graph with no pair of free twins. Write for its relaxed locally identifying chromatic number and for its clique number. Free-twin split graph conjecture. If is a free-twin split graph, then
The conjecture proposes an improvement of the previously established upper bound for split graphs; the source gives no resolution.
References
Primary source
Méziane Aïder, Sylvain Gravier and Souad Slimani, “Relaxed Locally Identifying coloring of Graphs”, arXiv:1406.3683 (2014).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.