首页 | 本学科首页   官方微博 | 高级检索  
     

幂图的全色数
引用本文:孟献青. 幂图的全色数[J]. 徐州师范大学学报(自然科学版), 2011, 29(2)
作者姓名:孟献青
作者单位:山西大同大学数学与计算机科学学院,山西大同,037009
基金项目:山西省高等学校科技研究开发项目,山西大同大学青年基金
摘    要:根据幂图的结构性质,利用穷染、替换的方法,研究了幂图Pkn的全色数,并给出了一种染色方案.

关 键 词:  幂图  全染色  全色数

The total chromatic number of power graph
Meng Xianqing. The total chromatic number of power graph[J]. Journal of Xuzhou Normal University(Natural Science Edition), 2011, 29(2)
Authors:Meng Xianqing
Affiliation:Meng Xianqing(School of Mathematics & Computer Science,Shanxi Datong University,Datong 037009,Shanxi,China)
Abstract: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.
Keywords:path  power graph  total coloring  total chromatic number  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号