轮，扇，星和双星的邻点扩展和可区别全染色

• 作 者: 张辉 陈祥恩 王治文
• 机 构: 西北师范大学数学与统计学院,宁夏大学数学计算机科学学院
• 出 处: 汕头大学学报：自然科学版
• 发表日期: 2018年4期
• 关键词: 扩展和 全k-染色 邻点扩展和可区别全染色 邻点扩展和可区别全色数. expanded sum total k-coloring neighbor expand
• 基金项目: 国家自然科学基金资助项目（11761064,61163037,11261046）和宁夏回族自治区百人计划资助项目

设G为简单图. G的全k -染色是指k种颜色对图G的全体顶点及边的一个分配. 设c是图G的一个全k -染色，任意的x∈V（G），称w（x）=∑x∈ec（e）＋∑y∈N（x）c（y）为点x的扩展和，其中N（x）={y∈V（G）xy∈E（G）}. 称图G的全k-染色c为邻点扩展和可区别（简记为NESD），如果w（x）≠w（y），其中xy∈E（G）. 图G的NESD全k-染色的最小值k被称为图G的邻点扩展和可区别全色数，简记为egndi∑（G）. 本文探讨了轮，扇，星和双星的邻点扩展和可区别全染色，并得到了它们