图的$k$-细分的全支配着色数

Saeid Alikhani; Nima Ghanbari; Samaneh Soltani

图的$k$-细分的全支配着色数

组合数学 2018-01-22 v1

作者: Saeid Alikhani , Nima Ghanbari , Samaneh Soltani

摘要

设 $G$ 为一简单图。 $G$ 的全支配着色是指对 $G$ 的顶点进行正常着色，使得图中每个顶点都与某个颜色类的每个顶点相邻。 $G$ 的全支配着色（TDC）数 $\chi_d^t(G)$ 是指 $G$ 的所有全支配着色中颜色数的最小值。对任意 $k \in \mathbb{N}$ ， $G$ 的 $k$ -细分是指用长度为 $k$ 的路径替换 $G$ 的每条边所构造的简单图 $G^{\frac{1}{k}}$ 。本文研究 $G$ 的 $k$ -细分的全支配着色数。

关键词

全支配着色全支配着色数 k-细分简单图图着色

引用

@article{arxiv.1801.06500,
  title  = {Total dominator chromatic number of $k$-subdivision of graphs},
  author = {Saeid Alikhani and Nima Ghanbari and Samaneh Soltani},
  journal= {arXiv preprint arXiv:1801.06500},
  year   = {2018}
}

备注

11 pages, 5 figures

图的$k$-细分的全支配着色数

摘要

关键词

引用

备注

相关论文