TY - GEN A1 - Wagler, Annegret T1 - Critical and Anticritical Edges in Perfect Graphs N2 - We call an edge $e$ of a perfect graph $G$ critical if $G-e$ is imperfect and say further that $e$ is anticritical with respect to the complementary graph $\overline G$. We ask in which perfect graphs critical and anticritical edges occur and how to find critical and anticritical edges in perfect graphs. Finally, we study whether we can order the edges of certain perfect graphs such that deleting all the edges yields a sequence of perfect graphs ending up with a stable set. T3 - ZIB-Report - 00-49 KW - perfect graphs KW - critical edges KW - anticritical edges Y1 - 2000 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/617 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-6174 ER -