Characterization of equality for local antimagic chromatic numbers of lexicographic products

Let GG and HH be graphs, let G[H]G[H] be their lexicographic product, and let χla\chi_{la} and χ\chi denote the local antimagic chromatic number and chromatic number, respectively. Suppose that k1k\geq 1 and that 2k+12k+1 is the length of a shortest odd cycle in GG. Equality characterization conjecture. One has

χla(G[H])=χ(G)χ(H)\chi_{la}(G[H])=\chi(G)\chi(H)

if and only if

χ(G)χ(H)=2χ(H)+χ(H)k.\chi(G)\chi(H)=2\chi(H)+\left\lceil\frac{\chi(H)}{k}\right\rceil.

The paper develops upper bounds and examples for local antimagic chromatic numbers of lexicographic products; this proposed characterization remains open.

Sources & referencesView supporting material

Primary source

Gee-Choon Lau, Wai-Chee Shiu, K. Premalatha, Ruixue Zhang and M. Nalliah, “A note on local antimagic chromatic number of lexicographic product graphs”, arXiv:2208.14707 (2022).

Additional references

3 papers in this index state this conjecture (2012–2022). The statement above is taken from the most recent of them; the others are arXiv:1805.02886, arXiv:1205.3105.

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.