On Critically Perfect Graphs
Please always quote using this URN: urn:nbn:de:0297-zib-2609
- A perfect graph is critical if the deletion of any edge results in an imperfect graph. We give examples of such graphs and prove some basic properties. We investigate the relationship of critically perfect graphs to well-known classes of perfect graphs and study operations preserving critical perfectness.
Author: | Annegret Wagler |
---|---|
Document Type: | ZIB-Report |
Date of first Publication: | 1996/12/04 |
Series (Serial Number): | ZIB-Report (SC-96-50) |
ZIB-Reportnumber: | SC-96-50 |
Published in: | Appeared in: J. Graph Theory 32 (1999) pp. 394-404 |