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

作者：苏亚男; 仝春灵^*; 李勇; 苏森原

来源：山东大学学报(理学版), 2023, 1-9.

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

广义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)的等全色数,扩展现有的研究结果。

• 单位
  山东交通学院