COUNTEREXAMPLES TO 3 CONJECTURES CONCERNING PERFECT GRAPHS

Authors
HOUGARDY S
Citation
S. Hougardy, COUNTEREXAMPLES TO 3 CONJECTURES CONCERNING PERFECT GRAPHS, Discrete mathematics, 117(1-3), 1993, pp. 245-251
Citations number
20
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
117
Issue
1-3
Year of publication
1993
Pages
245 - 251
Database
ISI
SICI code
0012-365X(1993)117:1-3<245:CT3CCP>2.0.ZU;2-9
Abstract
We will present counterexamples to a conjecture of Hoang on alternatel y orientable graphs, a conjecture of Hertz and de Werra on even pairs and to a conjecture of Reed on Berge graphs. All these three conjectur es are related to perfect graphs.