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