几类操作图的全控制染色

作者：王彩云; 李敏慧; 张淑敏^*

来源：安徽师范大学学报(自然科学版), 2022, 45(04): 318-324.

DOI：10.14182/J.cnki.1001-2443.2022.04.002

• 染色
• 全控制染色
• Middle图
• Total图

图G的一个全控制染色是图G的一个正常点染色，使得G中每个顶点v控制(除了v以外)的至少一个色类。图G的全控制染色所需的最少颜色数称为G的全控制色数，记为χtd(G)。本文研究Middle图和Total图的内部构造，分别给出了一般图G的Middle图M*(G)的全控制色数χtd(M*(G))的上下界；分别计算了完全图Kn、完全二部图Kn,m和双星图Sn,m的Middle图M*(Kn)、M*(Kn,m)和M*(Sn,m)的全控制色数以及得到了完全图Kn和双星图Sn,m的Total图T(Kn)和T(Sn,m)的全控制色数。

• 单位
  青海师范大学