Custom cover image
Custom cover image

Topics in intersection graph theory / Terry A. McKee, F.R. McMorris

By: Contributor(s): Resource type: Ressourcentyp: Buch (Online)Book (Online)Publisher number: DT02Language: English Series: SIAM monographs on discrete mathematics and applications ; 2Publisher: Philadelphia, Pa : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 1999Description: Online-Ressource (1 electronic text viii, 205 p.)ISBN:
  • 9780898714302
  • 0898714303
  • 9780898719802
  • 9780898719802
  • 0898714303
  • 9780898714302
Subject(s): Additional physical formats: 0898714303 | Erscheint auch als Druck-AusgabeDDC classification:
  • 511/.5 21
MSC: MSC: *05-02 | 05C30LOC classification:
  • QA166.185
DOI: DOI: 10.1137/1.9780898719802Online resources: Additional physical formats: Also available in print version.
Contents:
Includes bibliographical references (p. 149-200) and index
Preface1. 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.
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.
Summary: 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. It is a concise treatment of the aspects of intersection graphs that interconnect many standard concepts and form the foundation of a surprising array of applications to biology, computing, psychology, matrices, and statisticsPPN: PPN: 722016654Package identifier: Produktsigel: ZDB-72-SIA
No physical items for this record

Restricted to subscribers or individual electronic text purchasers.

Also available in print version.

Reproduktion. Also available in print version

Mode of access: World Wide Web. - System requirements: Adobe Acrobat Reader.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.

KIT – The University in the Helmholtz Association                         Home | Legals | Privacy policy | KIT