单圈图的邻点全和可区别全染色
来源：吉林大学学报·理学版杂志2024年第3期北京时间：
作者：李志军, 文飞
单位：兰州交通大学 应用数学研究所, 兰州 730070
摘要：用结构分析法完整刻画单圈图U的邻点全和可区别全染色, 并得到当U=Cn且n=0(mod 3)时, ftndiΣ(U)=Δ(U)+2; 其他情况下， ftndiΣ(U)=Δ(U)+1. 表明邻点全和可区别全染色猜想在任意单圈图上都成立.
关键词：单圈图,正常全染色,邻点全和可区别全染色,邻点全和可区别全色数
《吉林大学学报·理学版杂志》发表论文赏析
作者：李志军, 文飞
单位：兰州交通大学 应用数学研究所, 兰州 730070
摘要：用结构分析法完整刻画单圈图U的邻点全和可区别全染色, 并得到当U=Cn且n=0(mod 3)时, ftndiΣ(U)=Δ(U)+2; 其他情况下， ftndiΣ(U)=Δ(U)+1. 表明邻点全和可区别全染色猜想在任意单圈图上都成立.
关键词：单圈图,正常全染色,邻点全和可区别全染色,邻点全和可区别全色数
