• 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