最大度为6且不含4-圈和7-圈的平面图的边列表和全列表

List edge and list total coloring of plane graphs with maximum degree six and without 4-cycles and 7-cycles

令G是一个最大度为Δ(G)的平面图.运用D ischanging方法,进一步探究Δ(G)≥6的平面图的边列表色数,得到了最大度为6且不含4-圈和7-圈的平面图的边列表色数为Δ,全列表色数为Δ+1.

It was studied the list chromatic index of plane graph G with maximum degree Δ（G）=6,it was proved the list chromatic index was Δ and the list total chromatic number was Δ＋1 if Δ（G）=6 and G had no 4-cycles and 7-cycles by using the discharing method.