图Dn,4的邻点强可区别的全染色

作者：张东翰

来源：商洛学院学报, 2014, 28(06): 8-9.

DOI：10.13440/j.slxy.1674-0033.2014.06.003

• 穷举法
• 组合分析法
• 色数

通过分析图Dn,4的结构,利用穷举法和组合分析法讨论了图Dn,4的邻点强可区别的全染色,通过构造具体染色得到了图Dn,4的邻点强可区别的全色数。从而证明了图Dn,4的邻点强可区别的全色数是存在的。

• 单位
  商洛学院