Halin图的有点面约束的边染色

研究了Halin图的有点面约束的边染色,给出了Halin图的有点面约束的边染色色数的一个精确结果.

关于外平面图的边面全染色

本文证明了：若Ｇ为简单外平面图，则（ｉ）当Δ（Ｇ）≥４时，Δ（Ｇ）≤Ｘｅ（Ｇ）≤Δ（Ｇ）＋１；（ｉｉ）当Δ（Ｇ）＝３时，４≤Ｘｅ（Ｇ）≤５，且Ｘｅ（Ｇ）＝５当且仅当Ｇ－Ｅ＇含有奇圈分支，其中Ｅ＇为Ｇ的割边集合，Δ（Ｇ）为Ｇ的点最大度，Ｘｅ（Ｇ）为Ｇ的边面全色数。