关于哈林图的邻和可区别染色的注记

作者：程银万; 杨超^*; 姚兵

来源：吉林大学学报(理学版), 2022, 60(04): 833-837.

DOI：10.13413/j.cnki.jdxblxb.2021384

• 1-2-3猜想
• 1-2猜想
• 邻点全和可区别全染色
• 哈林图

用三种树染色算法和组合分析法，完成对哈林图的邻和可区别边染色、邻和可区别全染色以及邻点全和可区别全染色，并证明1-2-3猜想和1-2猜想对哈林图均成立.结果表明，哈林图的邻点全和可区别全色数不超过3.

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