山东大学学报(理学版)

作者：常景智,杨超,姚兵

单位：1. 上海工程技术大学数理与统计学院，上海 201620；2. 西北师范大学数学与统计学院，甘肃 兰州 730070

关键词：非正常全染色,消圈集,邻和可区别全染色,1-2猜想,

基金：国家自然科学基金资助项目(62072296)

给出树的邻和可区别2-全染色方案，并结合三正则图最小消圈集的独立性以及消圈子图的无圈性，较为简洁地证明三正则图的邻和可区别全色数满足1-2猜想。进一步利用独立消圈集法确定r-正则图、Halin图以及路与路的笛卡尔乘积图的邻和可区别全色数。

来源：2023年第6期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2023年第6期