一类特殊图的两种染色  

Two Colorings of A kind of Special Graph

作　　者：李超[1] 张东翰[1] 

机构地区：[1]商洛学院数学与计算机应用学院,陕西商洛726000

出　　处：《商洛学院学报》2016年第4期1-2,共2页Journal of Shangluo University

基　　金：陕西省自然科学基础研究计划项目(2014JM2-1007)

摘　　要：利用穷举法和组合分析法讨论了一类特殊图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了该类图的邻强边色数和邻点可区别的全色数。The adjacent strong edge coloring and the adjacent vertex distinguishing total coloring of a kindof special graph are discussed with the exhaustion method and the combination analytic method.Theadjacent strong edge chromatic number and the adjacent vertex distinguishing total chromatic number ofthe graph are gained by construction of specific coloring.

关 键 词：穷举法 邻强边染色 邻点可区别 的全染色 

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