|
|||||
|
|
| 关于图的邻和可区别全染色的新方法 | |
| 作者姓名： | 常景智 杨超 姚兵 |
| 作者单位： | 1. 上海工程技术大学数理与统计学院;2. 西北师范大学数学与统计学院 |
| 基金项目： | 国家自然科学基金资助项目(62072296)； |
| 摘 要： | 给出树的邻和可区别2-全染色方案，并结合三正则图最小消圈集的独立性以及消圈子图的无圈性，较为简洁地证明三正则图的邻和可区别全色数满足1-2猜想。进一步利用独立消圈集法确定r-正则图、Halin图以及路与路的笛卡尔乘积图的邻和可区别全色数。 |
| 关 键 词： | 非正常全染色 消圈集 邻和可区别全染色 1-2猜想 |