摘要
通过分析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.
作者
李超
张东翰
Li Chao Zhang Donghan(College of Mathematics and Computer Applications ,Shangluo University＊ Shangluo 726000, Shaanxi Chin)
出处
《河南科学》
2016年第10期1620-1623,共4页
Henan Science
基金
陕西省自然科学基础研究计划项目(2014JM2-1007)
关键词
组合分析法
邻强边染色
邻点可区别的全染色
combination analytic method
adjacent strong edge coloring
adjacent vertex distinguishing total coloring
