几类操作图的全控制染色  

Total Dominator Chromatic Number with Several Types of Operations Graphs

作　　者：王彩云 李敏慧 张淑敏 WANG Cai-yun;LI Min-hui;ZHANG Shu-min(School of Mathematics and Statistics,Qinghai Normal University,Xining 810008,China;Academy of Plateau Science and Sustainability,Qinghai Normal University,Xining 810008,China)

机构地区：[1]青海师范大学数学与统计学院,青海西宁810008 [2]青海师范大学高原科学与可持续发展研究院,青海西宁810008

出　　处：《安徽师范大学学报（自然科学版）》2022年第4期318-324,共7页Journal of Anhui Normal University(Natural Science)

基　　金：青海省应用基础研究项目(2021-ZJ-703).

摘　　要：图G的一个全控制染色是图G的一个正常点染色,使得G中每个顶点v控制(除了v以外)的至少一个色类。图G的全控制染色所需的最少颜色数称为G的全控制色数,记为χ_(d)^(t)(G)。本文研究Middle图和Total图的内部构造,分别给出了一般图G的Middle图M^(*)(G)的全控制色数χ_(d)^(t) (M^(*)(G))的上下界;分别计算了完全图K_(n)、完全二部图K_(n,m)和双星图S_(n,m)的Middle图M^(*)(K_(n))、M^(*)(K_(n,m))和M^(*)(S_(n,m))的全控制色数以及得到了完全图K_(n)和双星图S_(n,m)的Total图T(K_(n))和T(S_(n,m))的全控制色数。A total dominator coloring of a graph G is the proper vertex coloring so that each vertex v of G dominates except v at least one color class.The minimum number of colors required for a total dominator coloring of G is called the total dominator chromatic number of G,denoted byχ_(d)^(t)(G).Meanwhile,in this paper,by analyzing the structural properties of the Middle graph and Total graph,Middle graph M*(K_(n)),M*(K_(n,m))and M*(S_(n,m))of the complete graph K_(n),the complete bipartite graph K_(n,m) and double star graphs S_(n,m) are calculated values of the total dominator chromatic number and obtained exact value of the total dominator chromatic number of the Total graph T(K_(n))and T(S_(n,m))of double star graph S_(n,m) and complete graph K_(n).

关 键 词：染色 全控制染色 Middle图 Total图 

分 类 号：O5C05[理学—物理] O5C12O5C76