My Library

University LibraryCatalogue

For faster,
Use Lean
Get it now
Don't show me again
Limit search to items available for borrowing or consultation
Result Page: Previous Next
Can't find that book? Try BONUS+
Look for full text

Search Discovery

Search CARM Centre Catalogue

Search Trove

Add record to RefWorks

Cover Art
Author McKee, Terry A.

Title Topics in intersection graph theory [electronic resource] / Terry A. McKee, F.R. McMorris.

Published Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 1999.


Location Call No. Status
Physical description 1 electronic text (viii, 205 p.) : ill., digital file.
Series SIAM monographs on discrete mathematics and applications ; 2
SIAM monographs on discrete mathematics and applications ; 2.
Bibliography Includes bibliographical references (p. 149-200) and index.
Contents 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.
Restrictions Restricted to subscribers or individual electronic text purchasers.
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 statistics.
Other formats Also available in print version.
System notes Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Notes Title from title screen, viewed 12/30/2010.
Other author McMorris, F. R.
Society for Industrial and Applied Mathematics.
Subject Intersection graph theory.
Intersection graph theory
Threshold graphs
Intersection graphs
ISBN 9780898719802 (electronic bk.)
9780898714302 (print)
0898714303 (print)
Publisher Number DT02 SIAM