<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>597</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2000-09-08</completedDate>
    <publishedDate>2000-09-08</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">The Classes of Critically and Anticritically Perfect Graphs</title>
    <abstract language="eng">We focus on two new types of extremal graphs with respect to perfectness: critically and anticritically perfect graphs that lose their perfectness by simply deleting and adding an arbitrary edge, respectively. We present examples and study properties in order to compare critically and anticritically perfect graphs with minimally imperfect graphs, another type of extremal graphs with respect to perfectness. We discuss two attempts to characterize the classes of all critically and anticritically perfect graphs and give a brief overview on classes of perfect graphs which contain critically or anticritically perfect graphs.</abstract>
    <identifier type="serial">00-29</identifier>
    <identifier type="opus3-id">598</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5975</identifier>
    <author>Annegret Wagler</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-29</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>perfect graphs</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>critically perfect graphs</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>anticritically perfect graphs</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="05Cxx">Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15)</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/597/ZR-00-29.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/597/ZR-00-29.pdf</file>
  </doc>
</export-example>
