Scifaro

中文

关于无限树的位置染色数

组合数学 2023-08-02 v3

作者: Yusuf Hafidh , Devi Imulia Dian Primaskun , Edy Tri Baskoro

在 arXiv 上查看 ↗ PDF ↗

摘要

图的位置染色数是最小的整数 $n$ ，使得存在一个正常的 $n$ -染色 $c$ ，且每个顶点到 $c$ 中各颜色的距离向量唯一。我们探讨了无限树具有有限位置染色数的必要条件并给出充分条件。我们还给出了一个计算树的定位染色的算法，该算法对有限树与无限树均适用。

关键词

位置染色数无限树图染色距离向量算法

引用

@article{arxiv.2104.04914,
  title  = {On the locating chromatic number of infinite trees},
  author = {Yusuf Hafidh and Devi Imulia Dian Primaskun and Edy Tri Baskoro},
  journal= {arXiv preprint arXiv:2104.04914},
  year   = {2023}
}