The local antimagic chromatic number conjecture for joins of matching and null graphs

Let r,s1r,s\ge 1 and m2m\ge 2. For a graph GG, its local antimagic chromatic number χla(G)\chi_{la}(G) is the least number of distinct induced vertex labels among bijective local antimagic edge labelings of GG. Let (2s+1)P2(2s+1)P_2 be the disjoint union of 2s+12s+1 copies of the two-vertex path, let OmO_m be the null graph on mm vertices, let \vee denote the graph join, and let 2r((2s+1)P2Om)2r((2s+1)P_2\vee O_m) be the disjoint union of 2r2r copies of this join.

Local antimagic chromatic number conjecture.

χla(2r((2s+1)P2Om))=3.\chi_{la}\bigl(2r((2s+1)P_2\vee O_m)\bigr)=3.

This is posed as an open problem in the conclusion, extending results on local antimagic chromatic numbers for joins of special graph families. The claim predicts a constant value of 33 throughout the stated parameter range.

Sources & referencesView supporting material

Primary source

Gee-Choon Lau and Wai Chee Shiu, “On local antimagic chromatic number of the join of two special families of graphs – II”, arXiv:2410.17674 (2024).

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.