The classification conjecture for graphs attaining local antimagic chromatic number equal to order

Let GG be a graph of order nn, and let KnK_n, K1,n1K_{1,n-1}, K(m;n1,n2,,nm)K(m;n_1,n_2,\ldots,n_m), and Ct(3;n1,0,n3)Ct(3;n_1,0,n_3) denote the graph families used in the paper. Order-equality classification conjecture. A graph GG of order nn has χla(G)=n\chi_{la}(G)=n if and only if G=KnG=K_n for n3n\ge3, or G=K1,n1G=K_{1,n-1} for n3n\ge3, or G=K(m;n1,n2,,nm)G=K(m;n_1,n_2,\ldots,n_m) with (nm+m1)(nm+m)/2>n1+n2++nm+(m2)(n_m+m-1)(n_m+m)/2>n_1+n_2+\cdots+n_m+\binom{m}{2}, or G=Ct(3;n1,0,n3)G=Ct(3;n_1,0,n_3) with n1n2<(n1+2)(n11)/2n_1\le n_2<(n_1+2)(n_1-1)/2 and n1+n30,3(mod4)n_1+n_3\equiv0,3\pmod{4}. The proposed equivalence classifies graphs whose local antimagic chromatic number is as large as possible; the paper gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Gee-Choon Lau, Wai-Chee Shiu and Ho-Kuen Ng, “On number of pendants in local antimagic chromatic number”, arXiv:2001.05138 (2020).

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.