The pendant-vertex conjecture for local antimagic chromatic number of trees

Let TkT_k be a tree with k2k\ge 2 pendant vertices. Caterpillars, spiders, and lobsters are standard classes of trees, and χla(Tk)\chi_{la}(T_k) denotes the local antimagic chromatic number of TkT_k. Pendant-vertex conjecture. Every tree TkT_k, other than certain caterpillars, spiders and lobsters, with k2k\ge 2 pendant vertices has χla(Tk)=k+1\chi_{la}(T_k)=k+1. This proposes that the lower bound furnished by the pendant vertices is attained for all but specified exceptional tree families; the paper does not characterize the exceptional families or establish the assertion in general.

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.