2类特殊图的邻和可区别全染色

作者：李永艳

来源：高师理科学刊, 2017, 37(04): 20-21.

• 穷染法
• 邻和可区别全染色
• 邻和可区别全色数

研究了图K3n和Dn,4的邻和可区别全染色.根据图K3n和Dn,4的结构特点,利用穷染的方法得到了图K3n和Dn,4的邻和可区别全色数.

• 单位
  北京交通大学海滨学院