中文

轮图、完全二部图与完全图的全支配全色数

组合数学 2020-02-27 v1

摘要

图的全支配全染色是指该图的一种全染色,使得图的每个对象都邻接或关联于某个颜色类的每个对象。图的全支配全染色所需颜色类的最小数目称为该图的全支配全色数。在此,我们将求出轮图、完全二部图和完全图的全支配色数。

关键词

引用

@article{arxiv.2002.11334,
  title  = {Total Dominator Total Chromatic Numbers of Wheels, Complete bipartite graphs and Complete graphs},
  author = {Adel P. Kazemi and Farshad Kazemnejad},
  journal= {arXiv preprint arXiv:2002.11334},
  year   = {2020}
}