图的一些运算的全控制色数

Nima Ghanbari; Saeid Alikhani

图的一些运算的全控制色数

组合数学 2016-06-03 v1

作者: Nima Ghanbari , Saeid Alikhani

摘要

设 $G$ 为一个简单图。 $G$ 的一个全控制着色是 $G$ 的顶点的一种正常着色，其中图的每个顶点与某个颜色类的每个顶点相邻。 $G$ 的全控制色数 $\chi_d^t(G)$ 是所有全控制着色中颜色数的最小值。本文研究了当 $G$ 通过对其顶点和边进行运算而被修改时，对 $\chi_d^t(G)$ 的影响。

关键词

全控制着色全控制色数图运算顶点运算边运算简单图

引用

@article{arxiv.1606.00666,
  title  = {Total dominator chromatic number of some operations on a graph},
  author = {Nima Ghanbari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:1606.00666},
  year   = {2016}
}

备注

10 pages, 5 figures. arXiv admin note: text overlap with arXiv:1511.01652

图的一些运算的全控制色数

摘要

关键词

引用

备注

相关论文