摘要
根据幂图的结构性质,利用穷染、替换的方法,研究了幂图Pkn的全色数,并给出了一种染色方案.
According to the properties of power graph,by using color one by one and replacement,the total coloring chromatic number of power graph Pkn is studied,and a coloring method is given.
出处
《徐州师范大学学报（自然科学版）》
CAS
2011年第2期22-23,共2页
Journal of Xuzhou Normal University(Natural Science Edition)
基金
山西省高等学校科技研究开发项目(20101109)
山西大同大学青年基金项目(2009Q2)
关键词
路
幂图
全染色
全色数
path
power graph
total coloring
total chromatic number
