摘要
通过分析蛛形图的结构和计算它的组合度,利用穷举法和组合分析法研究了蛛形图的D(2)-点强可区别的全染色.通过构造具体染色,得到了蛛形图的D(2)-点强可区别的全色数.
Through structure analysis of the spider graph and calculation of its combined degree,D（2）-vertexstrongly distinguishing total coloring of the spider graph is discussed by the exhaustion method and the combinationanalytic method,through construction detail coloring of the spider graph,D（2）-vertex distinguishing total chromaticnumber of the spider graph is obtained.
出处
《河南科学》
2015年第11期1894-1896,共3页
Henan Science
基金
陕西省自然科学基础研究计划项目(2014JM2-1007)
商洛学院服务地方专项研究项目(12SKY-FWDF011)
关键词
蛛形图
全染色
D(2)-点强可区别的全染色
spider graph
total coloring
D（2）-vertex strongly distinguishing total coloring
