Title of article :
Elementary Bipartite Graphs and Unique Colourability
Author/Authors :
Bacsَ، نويسنده , , Gلbor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
4
From page :
253
To page :
256
Abstract :
The Clique-Pair-Conjecture (CPC) states that a uniquely colourable perfect graph, different from a clique, contains two maximum size cliques having a two element symmetric difference. One can make an auxiliary graphB from a minimal counterexample for the CPC (if any exists), this B is bipartite. We prove thatB is elementary. Furthermore, we give a characterization of the minimal counterexamples, in terms of the constructed auxiliary graphs.
Journal title :
European Journal of Combinatorics
Serial Year :
2002
Journal title :
European Journal of Combinatorics
Record number :
1547482
Link To Document :
بازگشت