Halin图的无包含边染色

探究给定最大度的Halin图的无包含边色数的上界,通过分析极小反例图的结构,在给定部分子图的染色下,对剩余图进行特殊染色。结果表明:最大度为Δ的Halin图的无包含边色数不超过Δ+2。