Title of article :
Equistable chordal graphs Original Research Article
Author/Authors :
Shmuel Friedland and Uri N. Peled، نويسنده , , Udi Rotics، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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
Journal title :
Discrete Applied Mathematics