图Dn,4的若干染色

作者：张东翰

来源：江西科学, 2015, 33(01): 59-69.

DOI：10.13990/j.issn1001-3679.2015.01.013

• 穷举法
• 邻点可区别边染色
• 邻点可区别全染色

利用穷举法和组合分析法讨论了图Dn,4的邻点可区别边染色和邻点可区别全染色,通过构造具体染色得到了图Dn,4的邻点可区别边色数和邻点可区别全色数。

• 单位
  商洛学院