Title of article
Hereditary system; Comatroid; Steepest descent algorithm; Performance guarantee
Author/Authors
Ephraim Korach، نويسنده , , Shmuel Friedland and Uri N. Peled، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
14
From page
149
To page
162
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 characterize those series–parallel graphs that are equistable, generalizing results of Mahadev et al. about equistable outer-planar graphs.
Keywords
Series–parallel graphs , Equistable graphs
Journal title
Discrete Applied Mathematics
Serial Year
2003
Journal title
Discrete Applied Mathematics
Record number
885727
Link To Document