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

Equitable total coloring of generalized Petersen graphs P(n,k)

作　　者：苏亚男 仝春灵 李勇 苏森原 SU Yanan;TONG Chunling;LI Yong;SU Senyuan(College of lnformation Science and Electrical Engineering,Shandong Jiaotong University,Jinan 250357,Shandong,China)

机构地区：[1]山东交通学院信息科学与电气工程学院,山东济南250357

出　　处：《山东大学学报（理学版）》2024年第2期71-79,共9页Journal of Shandong University(Natural Science)

基　　金：山东省自然科学基金重点项目(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)的等全色数。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(mod 16)=4,8,12 and k(mod 16)=0∧n(mod 2k)=0,1,2,4 are obtained.

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

分 类 号：O157.5[理学—数学]