D_(n,4)冠图的若干染色  

Some Colorings of Crown Graph of D_(n,4)

作　　者：李超[1] 张东翰[1] Li Chao Zhang Donghan(College of Mathematics and Computer Applications ,Shangluo University＊ Shangluo 726000, Shaanxi Chin)

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

出　　处：《河南科学》2016年第10期1620-1623,共4页Henan Science

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

摘　　要：通过分析D_(n,4)冠图的结构信息,利用组合分析法讨论了D_(n,4)冠图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了D_(n,4)冠图的邻强边色数和邻点可区别的全色数.By analyzing structure information of crown graph of Dn,4,the adjacent strong edge coloring and the adjacent vertex distinguishing total coloring of it are discussed by using the combination analytic method. The adjacent strong edge chromatic number and the adjacent vertex distinguishing total chromatic number of crown graph of Dn,4 are gained by constructing specific coloring in the paper.

关 键 词：组合分析法 邻强边染色 邻点可区别的全染色 

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