边替换图的邻和可区别全染色

作者：常景智; 杨超^*; 姚兵

来源：吉林大学学报(理学版), 2023, 61(03): 477-482.

DOI：10.13413/j.cnki.jdxblxb.2022312

• 边替换图
• 独立消圈集法
• 邻和可区别全色数
• 1-2猜想

考虑图的邻和可区别全染色问题及其相关的1-2猜想.首先，利用独立消圈集法得到剖分图S(G)和三角扩展图R(G)的邻和可区别全色数；其次，当G为任意简单连通图且T为给定的特殊图时，证明边替换图G[T]满足1-2猜想.

• 单位
  上海工程技术大学; 西北师范大学