若干冠图的邻和可区别全可选性

作者：刘冉; 徐常青^*

来源：南开大学学报(自然科学版), 2022, 55(03): 39-43.

• 邻和可区别全可选性
• 冠图
• 子立方体图
• 可平面图

根据冠图的结构特征,构造了一种染色方案,得到对于有最大度限制的子立方体图和子立方体图的冠图,可平面图和子立方体图的冠图以及可平面图和可平面图的冠图列表邻和可区别全染色猜想成立.进而,对于上述图邻和可区别全染色猜想亦成立.

• 单位
  河北工业大学