全着色临界图

On the Total-Colourable Critical Graph

本文定义了全着色临界图,并证明了对于 |{v|d(v)=△(G),v∈6V(G)}|≥3的全着色边临界图G(V.E),有 xт(G)=△(G)+2.其中△(G)表示G的最大度,xт(G)表示G的全色数.

In this paper, we have defin d total-colourable critical graph andhave proved X_T(G) = Δ(G) + 2 (for |{υ|d(υ) = Δ(G), υ∈V(G)}|≥3), where,G is a total-colourable edge critical graph, Δ(G) is maximum degree of GX_T(C) is total-colourable number of G.