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
Link To Document :
بازگشت