广义Petersen图P(n,k)的等全着色
Equitable total coloring of generalized Petersen graphs P(n,k)
苏亚男 1仝春灵 1李勇 1苏森原1
作者信息
- 1. 山东交通学院信息科学与电气工程学院,山东济南 250357
- 折叠
摘要
广义Petersen图P(n,k)是着色问题中研究得最广泛的一类图,但是当k(mod 4)=0时P(n,k)的全着色还有待进一步研究.采用计算机搜索和数学证明相结合的方法,求得k(mod 16)=4,8,12以及k(mod16)=0∧n(mod 2k)=0,1,2,4时P(n,k)的等全色数.
Abstract
Generalized Petersen graphs P(n,k)are the most widely studied in coloring problems.However,the total chromatic number of P(n,k)for k(mod 4)=0 needs to be further studied.By combining computer searching and mathematics techniques,the equitable total chromatic number of P(n,k)for k(mod16)=4,8,12 and k(mod 16)=0 ∧ n(mod 2k)=0,1,2,4 are obtained.
关键词
广义Petersen图/等全着色/等全色数Key words
generalized Petersen graph/equitable total coloring/equitable total chromatic number引用本文复制引用
基金项目
山东省自然科学基金重点项目(ZR2020KF010)
出版年
2024
NETL
NSTL
万方数据