Opis
The purpose of this book is to present selected results on perfect graphs in a single volume. These take the form of reprinted classical papers, survey papers or new results.
(z VAT)
Cena netto: PLN
Forma zakupu
Do koszyka
Topics on Perfect Graphs
Autorzy: V. Chvátal, C. Berge Wydawnictwo: Elsevier Science Data wydania: 1984 Język publikacji: Angielski Liczba stron: 385 Formaty publikacji: EAN: 9780080871998 ISBN: 9780080871998 Kategoria: Combinatorics & graph theory Kolekcja specjalna: Rok matematyki 2019 Indeks wydawcy: S0304-0208(08)X7148-8 Nota bibliograficzna: -
Spis treści
- Front Cover 2
- Topics on Perfect Graphs 5
- Copyright Page 6
- Contents 7
- Introduction 9
-
Part I: General results
17
- Chapter 1. Minimax theorems for normal hypergraphs and balanced hypergraphs — A survey 19
- Chapter 2. A class of bichromatic hypergraphs 37
- Chapter 3. Normal hypergraphs and the Weak Perfect Graph Conjecture 45
-
Part II: Special classes of perfect graphs
59
- Chapter 4. Diperfect graphs 61
- Chapter 5. Strongly perfect graphs 73
- Chapter 6. Perfectly ordered graphs 79
- Chapter 7. Classical perfect graphs 83
- Chapter 8. The Perfect Graph Conjecture for toroidal graphs 113