Topics in Intersection Graph Theory
Society for Industrial & Applied Mathematics,U.S. (Verlag)
978-0-89871-430-2 (ISBN)
Preface; 1. Intersection Graphs. Basic Concepts; Intersection Classes; Parsimonious Set Representations; Clique Graphs; Line Graphs; Hypergraphs; 2. Chordal Graphs. Chordal Graphs as Intersection Graphs; Other Characterizations; Tree Hypergraphs; Some Applications of Chordal Graphs; Split Graphs; 3. Interval Graphs. Definitions and Characterizations; Interval Hypergraphs; Proper Interval Graphs; Some Applications of Interval Graphs; 4. Competition Graphs. Neighborhood Graphs; Competition Graphs; Interval Competition Graphs; Upper Bound Graphs; 5. Threshold Graphs. Definitions and Characterizations; Threshold Graphs as Intersection Graphs; Difference Graphs and Ferrers Digraphs; Some Applications of Threshold Graphs; 6. Other Kinds of Intersection. p-Intersection Graphs; Intersection Multigraphs and Pseudographs; Tolerance Intersection Graphs; 7. Guide to Related Topics. Assorted Geometric Intersection Graphs; Bipartite Intersection Graphs, Intersection Digraphs, and Catch (Di)Graphs; Chordal Bipartite and Weakly Chordal Graphs; Circle Graphs and Permutation Graphs; Clique Graphs of Chordal Graphs and Clique-Helly Graphs; Containment, Comparability, Cocomparability, and Asteroidal Triple-Free Graphs; Infinite Intersection Graphs; Miscellaneous Topics; P4-Free Chordal Graphs and Cographs; Powers of Intersection Graphs; Sphere-of-Influence Graphs; Strongly Chordal Graphs; Bibliography; Index.
Erscheint lt. Verlag | 1.1.1987 |
---|---|
Reihe/Serie | Monographs on Discrete Mathematics and Applications |
Verlagsort | New York |
Sprache | englisch |
Maße | 178 x 250 mm |
Gewicht | 384 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 0-89871-430-3 / 0898714303 |
ISBN-13 | 978-0-89871-430-2 / 9780898714302 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich