• Title of article

    Equistable chordal graphs Original Research Article

  • Author/Authors

    Shmuel Friedland and Uri N. Peled، نويسنده , , Udi Rotics، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    8
  • From page
    203
  • To page
    210
  • Abstract
    A graph is called equistable when there is a non-negative weight function on its vertices such that a set S of vertices has total weight 1 if and only if S is maximal stable. We show that a chordal graph is equistable if and only if every two adjacent non-simplicial vertices have a common simplicial neighbor.
  • Keywords
    Equistable graphs , Chordal graphs
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885731