Maximum-degree conjecture for trees with a given neighbor-locating-chromatic number

From papers

Let k2k\geq 2 and let TT be a tree. Write χNL(T)\chi _{_{NL}}(T) for the neighbor-locating-chromatic number of TT, and let Δ(T)\Delta(T) denote its maximum degree. Maximum-degree conjecture. If

χNL(T)=k,\chi _{_{NL}}(T)=k,

then

Δ(T)(k1)2.\Delta(T)\leq (k-1)^2.

Moreover, this bound is tight for every integer k2k\geq 2. The preceding discussion shows that the available general bound is not tight in some cases and motivates this proposed sharp bound; its validity and tightness are left as an open problem.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Liliana Alcon, Marisa Gutierrez, Carmen Hernando, Mercè Mora and Ignacio M. Pelayo, “The Neighbor-Locating-Chromatic Number of Pseudotrees”, arXiv:1903.11937 (2020).

Solutions 0

No solutions have been posted yet.