Title of article :
Elementary Bipartite Graphs and Unique Colourability
Author/Authors :
Bacsَ، نويسنده , , Gلbor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
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
Journal title :
European Journal of Combinatorics