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

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

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

李志军, 文飞

作者信息 +

Author information +

文章历史 +

PDF (1315K)

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

单圈图 / 正常全染色 / 邻点全和可区别全染色 / 邻点全和可区别全色数

引用格式 ▾

单圈图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(03): 497-502 DOI:10.13413/j.cnki.jdxblxb.2023350

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF (1285KB)

127

访问

被引

详细

导航