关于图的全支配色数的更多研究

Nima Ghanbari; Saeid Alikhani

关于图的全支配色数的更多研究

组合数学 2017-05-30 v1

作者: Nima Ghanbari , Saeid Alikhani

摘要

设 $G$ 为简单图。 $G$ 的全支配着色是 $G$ 顶点的一种正规着色，使得图中的每个顶点都与某个色类的所有顶点相邻。 $G$ 的全支配色数（TDC 数） $\\chi_d^t(G)$ 是所有全支配着色中颜色数的最小值。两个图 $G_1$ 和 $G_2$ 的邻域冠记为 $G_1 \\star G_2$ ，是取一份 $G_1$ 和 $|V(G_1)|$ 份 $G_2$ ，并将 $G_1$ 第 $i$ 个顶点的邻居与第 $i$ 份 $G_2$ 的每个顶点相连而得到的图。本文研究了两个图的邻域冠的全支配色数，并探讨了两个图的 $r$ -粘合的全支配色数。 $G$ 的全支配色数的稳定性（束缚数）是指移除后改变 $G$ 的 TDC 数的 $G$ 的最小顶点数（边数）。我们研究了某些图的稳定性和束缚数。

关键词

全支配着色全支配色数邻域冠 r-粘合束缚数图论

引用

@article{arxiv.1705.10231,
  title  = {More on the total dominator chromatic number of a graph},
  author = {Nima Ghanbari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:1705.10231},
  year   = {2017}
}

备注

11 pages, 8 pictures

关于图的全支配色数的更多研究

摘要

关键词

引用

备注

相关论文