On critically perfect graphs:
Abstract: "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 relate critically perfect graphs to well- known classes of perfect graphs, investigate the structure of the class of critically p...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
1996
|
| Series: | Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin
1996,50 |
| Subjects: | |
| Summary: | Abstract: "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 relate critically perfect graphs to well- known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, and study operations preserving critical perfectness." |
| Physical Description: | 9 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV017188036 | ||
| 003 | DE-604 | ||
| 005 | 20031006 | ||
| 007 | t| | ||
| 008 | 030603s1996 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)37709998 | ||
| 035 | |a (DE-599)BVBBV017188036 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 | ||
| 100 | 1 | |a Wagler, Annegret |d 1968- |e Verfasser |0 (DE-588)113770227 |4 aut | |
| 245 | 1 | 0 | |a On critically perfect graphs |c Annegret Wagler |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 1996 | |
| 300 | |a 9 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin |v 1996,50 | |
| 520 | 3 | |a Abstract: "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 relate critically perfect graphs to well- known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, and study operations preserving critical perfectness." | |
| 650 | 4 | |a Graph theory | |
| 810 | 2 | |a Konrad-Zuse-Zentrum für Informationstechnik Berlin |t Preprint SC |v 1996,50 |w (DE-604)BV004801715 |9 1996,50 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-010359089 | |
Record in the Search Index
| _version_ | 1820882503737540608 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Wagler, Annegret 1968- |
| author_GND | (DE-588)113770227 |
| author_facet | Wagler, Annegret 1968- |
| author_role | aut |
| author_sort | Wagler, Annegret 1968- |
| author_variant | a w aw |
| building | Verbundindex |
| bvnumber | BV017188036 |
| classification_rvk | SS 4777 |
| ctrlnum | (OCoLC)37709998 (DE-599)BVBBV017188036 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV017188036</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20031006</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">030603s1996 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)37709998</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017188036</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wagler, Annegret</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)113770227</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On critically perfect graphs</subfield><subfield code="c">Annegret Wagler</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">9 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="v">1996,50</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "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 relate critically perfect graphs to well- known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, and study operations preserving critical perfectness."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="t">Preprint SC</subfield><subfield code="v">1996,50</subfield><subfield code="w">(DE-604)BV004801715</subfield><subfield code="9">1996,50</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-010359089</subfield></datafield></record></collection> |
| id | DE-604.BV017188036 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:07:56Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010359089 |
| oclc_num | 37709998 |
| open_access_boolean | |
| owner | DE-703 |
| owner_facet | DE-703 |
| physical | 9 S. graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series2 | Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin |
| spelling | Wagler, Annegret 1968- Verfasser (DE-588)113770227 aut On critically perfect graphs Annegret Wagler Berlin Konrad-Zuse-Zentrum für Informationstechnik 1996 9 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin 1996,50 Abstract: "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 relate critically perfect graphs to well- known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, and study operations preserving critical perfectness." Graph theory Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 1996,50 (DE-604)BV004801715 1996,50 |
| spellingShingle | Wagler, Annegret 1968- On critically perfect graphs Graph theory |
| title | On critically perfect graphs |
| title_auth | On critically perfect graphs |
| title_exact_search | On critically perfect graphs |
| title_full | On critically perfect graphs Annegret Wagler |
| title_fullStr | On critically perfect graphs Annegret Wagler |
| title_full_unstemmed | On critically perfect graphs Annegret Wagler |
| title_short | On critically perfect graphs |
| title_sort | on critically perfect graphs |
| topic | Graph theory |
| topic_facet | Graph theory |
| volume_link | (DE-604)BV004801715 |
| work_keys_str_mv | AT waglerannegret oncriticallyperfectgraphs |