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
Pages :
19
From page :
343
To page :
361
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
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949847
Link To Document :
بازگشت