单圈图的邻点全和可区别全染色

PDF(1285 KB)

吉林大学学报(理学版) ›› 2024, Vol. 62 ›› Issue (03) : 497-502. DOI: 10.13413/j.cnki.jdxblxb.2023350

单圈图的邻点全和可区别全染色

作者信息 +

History +

用结构分析法完整刻画单圈图U的邻点全和可区别全染色，并得到当U?C_n且n?0(mod 3)时，ftndi_Σ(U)=Δ(U)+2;其他情况下，ftndi_Σ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.

O157.5

导出引用

李志军, 文飞. 单圈图的邻点全和可区别全染色. 吉林大学学报(理学版). 2024, 62(03): 497-502 https://doi.org/10.13413/j.cnki.jdxblxb.2023350

国家自然科学基金(批准号：11961041; 12261055); 甘肃省自然科学基金(批准号：21JR11RA135)

PDF(1285 KB)

Accesses

Citation

Detail

段落导航