带有限制条件的IC-平面图的邻和可区别全染色

吉林大学学报(信息科学版) ›› 2025, Vol. 43 ›› Issue (05) : 1043 -1050. DOI: 10.19292/j.cnki.jdxxp.2025.05.010

章人元, 李思卓, 张东翰

作者信息 +

Author information +

文章历史 +

PDF

针对邻和可区别全色数猜想的问题，利用组合零点定理分析了极小反例图的结构，并应用权转移方法证明了最大度Δ≥8且不含相交三角形的IC-平面图的邻和可区别全色数不超过Δ+3。研究结果表明，邻和可区别全色数猜想在这类图上成立。

引用格式 ▾

带有限制条件的IC-平面图的邻和可区别全染色[J]. 吉林大学学报(信息科学版), 2025, 43(05): 1043-1050 DOI:10.19292/j.cnki.jdxxp.2025.05.010

登录浏览全文

4963

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

PDF

182

访问

被引

详细

导航