The join-graph characterization of local antimagic chromatic number

From papers

Let GG be a graph, let OnO_n be the empty graph of order nn, and let GOnG\vee O_n denote their join. Write χ(G)\chi(G) for the chromatic number and χla(G)\chi_{la}(G) for the local antimagic chromatic number.

Join characterization. For n1n\ge 1,

χla(GOn)χla(G)+1\chi_{la}(G\vee O_n)\ge\chi_{la}(G)+1

if and only if

χ(G)=χla(G).\chi(G)=\chi_{la}(G).

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

No solutions have been posted yet.