摘要

通过分析Dn,4冠图的结构信息,利用组合分析法讨论了Dn,4冠图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了Dn,4冠图的邻强边色数和邻点可区别的全色数.