| Document Type
|
:
|
BL
|
| Record Number
|
:
|
1046134
|
| Doc. No
|
:
|
b800504
|
| Main Entry
|
:
|
Golumbic, Martin Charles.
|
| Title & Author
|
:
|
Tolerance graphs /\ Martin Charles Golumbic, Ann N. Trenk.
|
| Publication Statement
|
:
|
Cambridge, UK ;New York :: Cambridge University Press,, 2004.
|
| Series Statement
|
:
|
Cambridge studies in advanced mathematics ;; 89
|
| Page. NO
|
:
|
1 online resource (xii, 265 pages) :: illustrations
|
| ISBN
|
:
|
0511184808
|
|
|
:
|
: 0511185634
|
|
|
:
|
: 0511186525
|
|
|
:
|
: 0511187459
|
|
|
:
|
: 0511542984
|
|
|
:
|
: 0521827582
|
|
|
:
|
: 1280449500
|
|
|
:
|
: 6610449503
|
|
|
:
|
: 9780511184802
|
|
|
:
|
: 9780511185632
|
|
|
:
|
: 9780511186523
|
|
|
:
|
: 9780511187452
|
|
|
:
|
: 9780511542985
|
|
|
:
|
: 9780521827584
|
|
|
:
|
: 9781280449505
|
|
|
:
|
: 9786610449507
|
|
|
:
|
0511187459
|
|
|
:
|
0521827582
|
| Bibliographies/Indexes
|
:
|
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.
|
| Abstract
|
:
|
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.
|
| Subject
|
:
|
Combinatorial analysis.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Combinatorial analysis.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
MATHEMATICS-- Graphic Methods.
|
| Dewey Classification
|
:
|
511/.5
|
| LC Classification
|
:
|
QA166.G645 2004eb
|
| Added Entry
|
:
|
Trenk, Ann N.
|