最大度为3的符号图的全染色

摘要

在图G=(V,E)中,使得相邻和相关联的元素均染不同颜色的染色方法,称为图G的正常全染色。使得G为正常全染色的最少颜色数,称为G的全色数,记为XT(Γ)。在本文中,我们给出全染色在符号图中的定义,并在最大度为3的符号图中证明了全色数的上界为5。