EQUISTABLE GRAPHS

Authors
MAHADEV NVR PELED UN SUN F
Citation
Nvr. Mahadev et al., EQUISTABLE GRAPHS, Journal of graph theory, 18(3), 1994, pp. 281-299
Citations number
14
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
18
Issue
3
Year of publication
1994
Pages
281 - 299
Database
ISI
SICI code
0364-9024(1994)18:3<281:EG>2.0.ZU;2-Y
Abstract
An equistable graph is a graph for which the incidence vectors of the maximal stable sets are the 0-1 solutions of a linear equation. A nece ssary condition and a sufficient condition for equistability are given . They are used to characterize the equistability of various classes o f perfect graphs, outerplanar graphs, and pseudothreshold graphs. Some classes of equistable graphs are shown to be closed under graph subst itution. (C) 1994 John Wiley & Sons, Inc.