A Note on the Total-colourable Edge Critical Graph
Yang Ai-min · Journal of Taiyuan University of Science and Technology · 2007
We investigated construction of the total-colorable edge critical graph.If u∈V(G),d(u)=3,uvi∈E(G)(i=1,2,3),then Δ-1≤d(vi)≤Δ,where G is a total-colourable edge critical graph,Δ(G) is the maximum degree of G and Δ(G)≥5.