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

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

章人元, 李思卓, 张东翰

作者信息 +

Author information +

文章历史 +

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

IC-平面图 / 组合零点定理 / 邻和可区别全色数 / 权转移法

引用格式 ▾

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

登录浏览全文

4963

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

陕西省自然科学基础研究计划基金资助项目(2024JC-YBMS-062); 商洛学院博士科研启动基金资助项目(21SKY108); 国家级创新创业训练基金资助项目(202311396025)

374

访问

被引

详细

导航