The relaxed locally identifying coloring conjecture for free-twin split graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Méziane Aïder, Sylvain Gravier and Souad Slimani, “Relaxed Locally Identifying coloring of Graphs”, arXiv:1406.3683 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.