Scifaro

中文

特定图的总支配色数

组合数学 2015-11-06 v1

作者: Saeid Alikhani , Nima Ghanbari

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G$ 为一简单图。 $G$ 的总支配着色是 $G$ 的顶点的一种正常着色，其中图的每个顶点与某个颜色类的每个顶点相邻。 $G$ 的总支配色数 $\chi_d^t(G)$ 是所有总支配着色中颜色数的最小值。本文研究一些特定图的总支配色数。

关键词

总支配着色总支配色数图着色特定图顶点着色正常着色图论

引用

@article{arxiv.1511.01652,
  title  = {Total dominator chromatic number of specific graphs},
  author = {Saeid Alikhani and Nima Ghanbari},
  journal= {arXiv preprint arXiv:1511.01652},
  year   = {2015}
}

备注

10 pages, 8 figures