摘要: 用结构分析法完整刻画单圈图U的邻点全和可区别全染色, 并得到当U=Cn且n=0(mod 3)时, ftndiΣ(U)=Δ(U)+2; 其他情况下, ftndiΣ(U)=Δ(U)+1. 表明邻点全和可区别全染色猜想在任意单圈图上都成立.
中图分类号:
李志军, 文飞. 单圈图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 497-502.
LI Zhijun, WEN Fei. Neighbor Full Sum Distinguishing Total Coloring of Unicyclic Graph[J]. Journal of Jilin University Science Edition, 2024, 62(3): 497-502.