Description |
1 online resource (xii, 265 pages) : illustrations. |
|
data file |
Physical Medium |
polychrome |
Series |
Cambridge studies in advanced mathematics ; 89
|
|
Cambridge studies in advanced mathematics ; 89.
|
Bibliography |
Includes bibliographical references (pages 253-259) and indexes. |
Contents |
Introduction -- Early work on tolerance graphs -- Trees, cotrees and bipartite graphs -- Interval probe graphs -- Bitolerance graphs and ordered sets -- Unit and 50% tolerance graphs -- Comparability and invariance results -- Bounded bitolerance recognition -- Algorithms on tolerance graphs -- The hierarchy of bitolerance orders -- Tolerance models on trees -- Phi-tolerance models -- Directed tolerance graphs -- Open questions and further directions. |
Summary |
The first rigorous treatment of tolerance graphs in book form. This book will act as a springboard for researchers, especially graduate students, to pursue new directions of investigation. With many examples and exercises it is also suitable for use as the text for a graduate course in graph theory. |
Local Note |
eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America |
Subject |
Graph theory.
|
|
Graph theory. |
|
Combinatorial analysis.
|
|
Combinatorial analysis. |
Genre/Form |
Electronic book.
|
|
Electronic books.
|
|
Electronic books.
|
Added Author |
Trenk, Ann N.
|
Other Form: |
Print version: Golumbic, Martin Charles. Tolerance graphs. Cambridge, UK ; New York : Cambridge University Press, 2004 (DLC) 2004300266 |
ISBN |
0511184808 (electronic book) |
|
9780511184802 (electronic book) |
|
9780511187452 |
|
0511187459 |
|
0511186525 |
|
9780511186523 |
|
0511185634 (electronic book) |
|
9780511185632 (electronic book) |
|
9780521827584 |
|
0521827582 |
|
9780511542985 (electronic book) |
|
0511542984 (electronic book) |
|
9786610449507 |
|
6610449503 |
|
0511187459 |
|
0521827582 |
|