Topics in Intersection Graph Theory - Brossura

McKee, Terry A.; McMorris, F. R.

 
9780898714302: Topics in Intersection Graph Theory
Brossura
ISBN 10: 0898714303 ISBN 13: 9780898714302
Casa editrice: Society for Industrial and Applied Mathematics, 1999

Sinossi

Finally there is a book that presents real applications of graph theory in a unified format.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Descrizione del libro

Finally there is a book that presents real applications of graph theory in a unified format. This book is the only source for an extended, concentrated focus on the theory and techniques common to various types of intersection graphs.

Contenuti

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Society for Industrial and Applied Mathematics
Data di pubblicazione
1999
Lingua
Inglese
ISBN 10 
0898714303
ISBN 13 
9780898714302
Rilegatura
Copertina flessibile
Numero di pagine
213
Contatto del produttore
non disponibile
Persona responsabile
Buchpark GmbH
gpsr@buchpark.de

Krügerweg 1
Trebbin
Brandenburg
14959
Germania