中间图的全控制染色数
组合数学
2021-04-27 v1
摘要
图 G 的全控制染色是 G 的一种正常染色，其中图的每个顶点都与某个颜色类的每个顶点相邻。图的全控制色数是全控制染色中颜色类的最小数目。在本文中，我们通过给出一般图和树的若干界，研究了中间图上的全控制染色。此外，我们显式计算了若干已知图族的中间图的全控制色数。
引用
@article{arxiv.2104.12305,
title = {Total dominator coloring number of middle graphs},
author = {Farshad Kazemnejad and Behnaz Pahlavsay and Elisa Palezzato and Michele Torielli},
journal= {arXiv preprint arXiv:2104.12305},
year = {2021}
}