Maximum-degree conjecture for trees with a given neighbor-locating-chromatic number
Maximum-degree conjecture for trees with a given neighbor-locating-chromatic number
Let and let be a tree. Write for the neighbor-locating-chromatic number of , and let denote its maximum degree. Maximum-degree conjecture. If
then
Moreover, this bound is tight for every integer . 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
Sign in to submit a solution.
No solutions have been posted yet.