Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.