English

The Locating-Chromatic number of an $n$-ary Trees

Combinatorics 2023-08-04 v4

Abstract

The locating-chromatic number of a graph GG is the smallest integer nn, such that GG has a proper nn-coloring cc and all vertices have different vectors of distances to the colors generated by cc. We study the asymptotic value of the locating-chromatic number of a kk-level nn-ary tree. The locating-chromatic number of this tree acts very differently when kk goes to infinity and when nn goes to infinity. If we fix k2k\geq2, almost all nn-ary Tree T(n,k)T(n,k) satisfy χL(T(n,k))=n+k1\chi_L(T(n,k))=n+k-1; so limnχL(T(n,k))n=k1\lim\limits_{n\to \infty} \chi_L(T(n,k))-n=k-1. But if we fix n2n\geq 2, then χL(T(n,k))=o(k)\chi_L(T(n,k))=o(k).

Keywords

Cite

@article{arxiv.2001.00312,
  title  = {The Locating-Chromatic number of an $n$-ary Trees},
  author = {Yusuf Hafidh and Edy Tri Baskoro and Devi Imulia Dian Primaskun},
  journal= {arXiv preprint arXiv:2001.00312},
  year   = {2023}
}