Title of article :
The Overfull Conjecture and the Conformability Conjecture Original Research Article
Author/Authors :
A.J.W. Hilton، نويسنده , , F.C. Holroyd، نويسنده , , Cheng Zhao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
In this paper we show that under some fairly general conditions the Overfull Conjecture about the chromatic index of a graph G implies the Conformability Conjecture about the total chromatic number of G. We also show that if G has even order and high maximum degree, then G is conformable unless the deficiency is very small.
Keywords :
Edge colouring , Conformability Conjecture , Total colouring , Overfull Conjecture
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics