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. 149200) 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  pIntersection 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 cliquehelly graphs  Containment, comparability, cocomparability, and asteroidal triplefree graphs  Infinite intersection graphs  Miscellaneous topics  P4free chordal graphs and cographs  Powers of intersection graphs  Sphereofinfluence 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 
