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