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

苏亚男, 仝春灵, 李勇, 苏森原

山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (02) : 71 -79.

PDF
山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (02) : 71 -79.

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

    苏亚男, 仝春灵, 李勇, 苏森原
作者信息 +

Author information +
文章历史 +
PDF

摘要

广义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图 / 等全着色 / 等全色数

Key words

引用本文

引用格式 ▾
广义Petersen图P(n,k)的等全着色[J]. 山东大学学报(理学版), 2024, 59(02): 71-79 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

42

访问

0

被引

详细

导航
相关文章

AI思维导图

/