The join-graph characterization of local antimagic chromatic number
The join-graph characterization of local antimagic chromatic number
Let be a graph, let be the empty graph of order , and let denote their join. Write for the chromatic number and for the local antimagic chromatic number.
Join characterization. For ,
if and only if
The claim concerns when joining an empty graph increases the local antimagic chromatic number by at least one. The preceding discussion reports counterexamples to an earlier general lower bound and gives sufficient conditions for this characterization, but does not establish it in full.
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
Gee-Choon Lau, Wai-Chee Shiu and Ho-Kuen Ng, “On local antimagic chromatic number of cycle-related join graphs”, arXiv:1805.04888 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.