山东大学学报(理学版)

作者：苏亚男,仝春灵,李勇,苏森原

单位：山东交通学院信息科学与电气工程学院, 山东 济南 250357

关键词：广义Petersen图,等全着色,等全色数,

基金：山东省自然科学基金重点项目(ZR2020KF010)

广义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)的等全色数。

来源：2024年第2期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2024年第2期