图Dn,4的星边染色及星全染色

作者：卢晶

来源：河南科学, 2016, 34(02): 161-162.

• 穷举法
• 星边染色
• 星全染色

利用穷举法和组合分析法讨论了图Dn,4的星边染色和星全染色,通过构造具体染色得到了图Dn,4的星边色数和星全色数.

• 单位
  商洛学院