Tolerance Graphs
Bibliographische Detailangaben
- Titel
- Tolerance Graphs.
- verantwortlich
- ; ; ; ; ; ; ; ;
- Schriftenreihe
- Cambridge Studies in Advanced Mathematics ; v.89
- veröffentlicht
- Erscheinungsjahr
- 2004
- Teil von
- Cambridge Studies in Advanced Mathematics ; v.89
- Erscheint auch als
- Golumbic, Martin Charles, 1948 - , Tolerance graphs, Cambridge [u.a.] : Cambridge Univ. Press, 2004, XII, 265 S.
- Andere Ausgaben
- Tolerance graphs
- Medientyp
- E-Book
- Datenquelle
- K10plus Verbundkatalog
- Tags
- Tag hinzufügen
Zugang
Weitere Informationen sehen Sie, wenn Sie angemeldet sind. Noch keinen Account? Jetzt registrieren.
- Details Klicken Sie hier, um den Inhalt der Registerkarte zu laden.
- Standorte Klicken Sie hier, um den Inhalt der Registerkarte zu laden.
- Internformat Klicken Sie hier, um den Inhalt der Registerkarte zu laden.
- Zusammenfassung
- A rigorous treatment of tolerance graphs for researchers and graduate students which collects important results and discusses applications.
Cover -- Half-title -- Series-title -- Title -- Copyright -- Dedication -- Contents -- Chapter dependencies -- Preface -- Chapter 1 Introduction -- 1.1 Background and motivation -- 1.2 Intersection graphs and interval graphs -- 1.3 Tolerance graphs: definitions and examples -- 1.4 Chordal graphs, comparability graphs, and properties of interval graphs -- 1.4.1 Chordal graphs and split graphs -- 1.4.2 Comparability graphs and transitive orientations -- 1.4.3 Interval graphs -- 1.4.4 Unit interval graphs and proper interval graphs -- 1.5 Ordered sets -- 1.5.1 Interval orders -- 1.5.2 Dimension and interval dimension -- 1.6 The hierarchy of permutation, parallelogram, trapezoid, function, and AT-free graphs -- 1.7 Other families of graphs -- 1.7.1 Weakly chordal graphs -- 1.7.2 Strongly chordal graphs -- 1.7.3 Threshold graphs -- 1.8 Other reading and general references -- 1.9 Exercises -- Chapter 2 Early work on tolerance graphs -- 2.1 Notation and observations -- 2.2 Permutation graphs and interval graphs -- 2.3 Bounded tolerance graphs -- 2.4 Tolerance graphs are weakly chordal -- 2.5 Tolerance graphs are perfect -- 2.6 A first look at unit vs. proper -- 2.7 Classes of perfect graphs -- 2.8 Exercises -- Chapter 3 Trees, cotrees and bipartite graphs -- 3.1 Trees and cotrees -- 3.2 Bipartite tolerance graphs - the bounded case -- 3.3 Exercises -- Chapter 4 Interval probe graphs and sandwich problems -- 4.1 Physical mapping of DNA -- 4.2 Interval probe graphs -- 4.3 The hierarchy of interval, probe, and tolerance graphs -- 4.4 The trees that are interval probe graphs -- 4.5 Partitioned interval probe graphs -- 4.6 The enhancement of a partitioned probe graph is chordal -- 4.7 The Interval Graph Sandwich Problem -- 4.8 The NP-completeness of the Interval Probe Graph Sandwich Problem -- 4.9 Exercises. - Umfang
- 1 online resource (279 pages)
- Sprache
- Englisch
- Schlagworte
- RVK-Notation
-
- Mathematik
-
- Monografien
-
- Ganzzahlige und kombinatorische Optimierung, Graphentheorie
- BK-Notation
-
31.12 Kombinatorik, Graphentheorie
54.51 Programmiermethodik - ISBN
-
9780511187452