The join-graph characterization of local antimagic chromatic number

About 8 years old · traced to

Let GG be a graph, let OnO_n be the empty graph of order nn, and let G∨OnG\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 n≥1n\ge 1,

χla(G∨On)≥χ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.

References

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).

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.