The local antimagic chromatic number of joins of disjoint paths with a universal vertex

Let PnP_n be the path on nn vertices, let mPnmP_n denote the disjoint union of mm copies of PnP_n, let K1K_1 be a single vertex, and let χla(G)\chi_{la}(G) denote the local antimagic chromatic number of a graph GG. The conjecture. For m2m\ge 2 and n2n\ge 2,

χla(mPnK1)=3.\chi_{la}(mP_n \vee K_1)=3.

This claim concerns a broad family of joins of disjoint paths with a universal vertex. The supplied text presents it as a statement in the conclusion and open-problems discussion, without indicating whether it has been proved or disproved.

Sources & referencesView supporting material

Primary source

Gee-Choon Lau, Wai Chee Shiu, K. Premalatha and M. Nalliah, “Constructions of local antimagic 3-colorable graphs of fixed odd size | matrix approach”, arXiv:2403.16484 (2024).

Additional references

2 papers in this index state this conjecture (2018–2024). The statement above is taken from the most recent of them; the others are arXiv:1805.04801.

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.