广义Petersen图P(n,k)的等全着色

摘要

广义Petersen图P(n,k)是着色问题中研究得最广泛的一类图，但是当k(mod 4)=0时P(n,k)的全着色还有待进一步研究。采用计算机搜索和数学证明相结合的方法，求得k(mod 16)=4,8,12以及k(mod 16)=0∧n(mod 2k)=0,1,2,4时P(n,k)的等全色数。

关键词

广义Petersen图 / 等全着色 / 等全色数