最大度为5的哈密顿图的星边色数  

Star Chromatic Index of Hamiltonian Graphs with Maximum Degree 5

作　　者：王莹[1] 申玉发[1] 肖宏 周雪 WANG Ying;SHEN Yufa;XIAO Hong;ZHOU Xue(School of Mathematics and Information Technology,Hebei Normal University of Science&Technology,Qinhuangdao Hebei,066004,China)

机构地区：[1]河北科技师范学院数学与信息科技学院,河北秦皇岛066004

出　　处：《河北科技师范学院学报》2020年第4期20-22,58,共4页Journal of Hebei Normal University of Science & Technology

摘　　要：本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。The chromatic index of Hamiltonian graphs with maximum degree 5 was analyzed,and the result showed that the number of star edge coloring is up to 22.

关 键 词：星边染色 哈密顿图 哈密顿圈 

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