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

幂图的全色数
引用本文:孟献青.幂图的全色数[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
Institution: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号