边替换图的邻和可区别全染色
来源：吉林大学学报·理学版杂志2023年第3期北京时间：
作者：常景智, 杨超, 姚兵
单位：1. 上海工程技术大学 数理与统计学院, 智能计算与应用统计研究中心, 上海 201620；2. 西北师范大学 数学与统计学院, 兰州 730070
摘要：考虑图的邻和可区别全染色问题及其相关的1-2猜想. 首先, 利用独立消圈集法得到剖分图S(G)和三角扩展图R(G)的邻和可区别全色数； 其次, 当G为任意简单连通图且T为给定的特殊图时, 证明边替换图G［T］满足1-2猜想.
关键词：边替换图,独立消圈集法,邻和可区别全色数,1-2猜想
