Descripción del título
Topics in intersection grap...
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
Monografía
monografia Rebiun38039209 https://catalogo.rebiun.org/rebiun/record/Rebiun38039209 m eo d cr bn |||m|||a 110110s1999 paua ob 001 0 eng d 98031901 0-89871-980-1 10.1137/1.9780898719802 doi DT02 SIAM CUNEF 991000509052208131 CaBNVSL. CaBNVSL. CaBNVSL eng 511/.5 21 McKee, Terry A. Topics in intersection graph theory Terry A. McKee, F.R. McMorris Philadelphia, Pa. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) 1999 Philadelphia, Pa. Philadelphia, Pa. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) 1 online resource (viii, 205 p. ) ill. 1 online resource (viii, 205 p. ) Text txt computer c online resource cr SIAM monographs on discrete mathematics and applications SIAM monographs on discrete mathematics and applications 2 Bibliographic Level Mode of Issuance: Monograph Includes bibliographical references (p. 149-200) and 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 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 Also available in print version Mode of access: World Wide Web System requirements: Adobe Acrobat Reader English Intersection graph theory McMorris, F. R. Society for Industrial and Applied Mathematics 0-89871-430-3 SIAM monographs on discrete mathematics and applications 2