The Locating-Chromatic number of an $n$-ary Trees
Combinatorics
2023-08-04 v4
Abstract
The locating-chromatic number of a graph is the smallest integer , such that has a proper -coloring and all vertices have different vectors of distances to the colors generated by . We study the asymptotic value of the locating-chromatic number of a -level -ary tree. The locating-chromatic number of this tree acts very differently when goes to infinity and when goes to infinity. If we fix , almost all -ary Tree satisfy ; so . But if we fix , then .
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}
}