最大度为11的平面图的列表全染色

List Total Coloring of Planar Graph with Δ=11

在著名的列表全染色猜想(LTCC)仍未完全证明的情况下,证明了对于最大度为11且不含相邻三角形的平面图是12全可选择的,从而进一步支持了列表全染色猜想.

For list total coloring, the famous list total coloring conjecture （LTCC in short） has not been proofed perfectly. In this paper, it is proved that the graph G satisfies LTCC if △（G） = 11 and without adjacent triangles.