• Title of article

    Odd-’s in stability critical graphs

  • Author/Authors

    Chen، نويسنده , , Zhibin and Zang، نويسنده , , Wenan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    5982
  • To page
    5985
  • Abstract
    A subdivision of K 4 is called an odd- K 4 if each triangle of the K 4 is subdivided to form an odd cycle, and is called a fully odd- K 4 if each of the six edges of the K 4 is subdivided into a path of odd length. A graph G is called stability critical if the deletion of any edge from G increases the stability number. In 1993, Sewell and Trotter conjectured that in a stability critical graph every triple of edges which share a common end is contained in a fully odd- K 4 . The purpose of this note is to show that such a triple is contained in an odd- K 4 .
  • Keywords
    Stable set , subdivision , Stability critical graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599143