王文杰, 李志军, 文 飞 | 外平面图的邻点全和可区别全染色
2026-05-20

摘要:图G的邻点全和可区别全染色是一个满足任意两个相邻顶点全和不同的正常全染色,其中顶点的全和是该点及其关联元素所染的颜色之和。将所用的最少颜色数k称为G的邻点全和可区别全色数,记作ftndiΣ (G).运用组合零点定理及结构分析法考虑了外平面图G的邻点全和可区别全染色,并得到当Δ(G) ≥ 7时,有ftndiΣ (G) ≤ Δ(G) + 3。

关键词:外平面图; 正常全染色; 邻点全和可区别全染色; 组合零点定理

(原载于《南开学报(自然科学版)》2026年第2期)

原文.pdf