• Title of article

    On a theorem of Sewell and Trotter

  • Author/Authors

    Fiorini، نويسنده , , Samuel and Joret، نويسنده , , Gwenaël، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    425
  • To page
    428
  • Abstract
    Sewell and Trotter proved that every connected α -critical graph that is not isomorphic to K 1 , K 2 or an odd cycle contains a totally odd K 4 -subdivision. Their theorem implies an interesting min–max relation for stable sets in graphs without totally odd K 4 -subdivisions. In this note, we give a simpler proof of Sewell and Trotter’s theorem.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2009
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547100