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

摘要：

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

关键词：1-2-3猜想、1-2猜想、邻点全和可区别全染色、哈林图

所属期刊栏目：60

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2022-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：833-837