关于图的邻点可区别全染色

作者：张忠辅; 陈祥恩; 李敬文; 姚兵; 吕新忠; 王建方

来源：中国科学A辑:数学 , 2004, (05): 574-583.

• 正常全染色
• 邻点可区别全染色
• 邻点可区别全色数

提出了图的邻点可区别全染色的概念,给出了圈、完全图、完全二部图、 扇、轮和树的邻点可区别全色数.

• 单位
  西北民族大学; 西北师范大学; 兰州交通大学; 中国科学院; 兰州城市学院