HOMOMORPHICALLY FULL GRAPHS

Authors
BREWSTER R MACGILLIVRAY G
Citation
R. Brewster et G. Macgillivray, HOMOMORPHICALLY FULL GRAPHS, Discrete applied mathematics, 66(1), 1996, pp. 23-31
Citations number
34
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
66
Issue
1
Year of publication
1996
Pages
23 - 31
Database
ISI
SICI code
Abstract
We study the class of graphs with the property that every homomorphic image is a subgraph. Our main theorem shows the equivalence of six dif ferent characterizations of these graphs. We establish some properties of this family of graphs, and relate them to other classes of perfect graphs.