Mycielskian图的全控制着色数

令图G=(V,E)是一个有限的简单的连通无向图。 图G的全控制着色是G的一个正常点着色,使得图G中每个顶点的开领域至少包含一种颜色类,且每个颜色类至少被一个顶点所控制。图G的全控制着色数是其全控制着色中所使用最少的颜色数,记为χtd(G)。本文首先利用任意图G的全控制着色数给出了图G的 Mycielskian 图的全控制着色数的上、下界;进而给出了一些特殊图类的 Mycielskian 图的全控制着色数的确切值。