Threshold graphs have a beautiful structure and possess many important mathematical properties. They have applications in many areas including computer science and psychology. Over the last 20 years the interest in threshold graphs has increased significantly, and the subject continues to attract much attention.
The book contains many open problems and research ideas which will appeal to graduate students and researchers interested in graph theory. But above all Threshold Graphs and Related Topics provides a valuable source of information for all those working in this field.
Author(s): N.V.R. Mahadev and U.N. Peled (Eds.)
Series: Annals of Discrete Mathematics 56
Edition: 1
Publisher: North Holland
Year: 1995
Language: English
Pages: 1-543
Content:
Preface
Pages vii-viii
Basic terminology Original Research Article
Pages 1-5
Chapter 1 Threshold graphs Original Research Article
Pages 7-32
Chapter 2 Ferrers digraphs and difference graphs Original Research Article
Pages 33-57
Chapter 3 Degree sequences Original Research Article
Pages 59-96
Chapter 4 Applications Original Research Article
Pages 97-110
Chapter 5 Split graphs Original Research Article
Pages 111-121
Chapter 6 The threshold dimension Original Research Article
Pages 123-138
Chapter 7 NP-Completeness Original Research Article
Pages 139-173
Chapter 8 2-Threshold graphs Original Research Article
Pages 175-239
Chapter 9 The dilworth number Original Research Article
Pages 241-256
Chapter 10 Box-threshold graphs Original Research Article
Pages 257-269
Chapter 11 Matroidal and matrogenic graphs Original Research Article
Pages 271-312
Chapter 12 Domishold graphs Original Research Article
Pages 313-326
Chapter 13 The decomposition method Original Research Article
Pages 327-350
Chapter 14 Pseudothreshold and equistable graphs Original Research Article
Pages 351-374
Chapter 15 Threshold weights and measures Original Research Article
Pages 375-434
Chapter 16 Threshold graphs and order relations Original Research Article
Pages 435-466
Chapter 17 Enumeration Original Research Article
Pages 467-481
Chapter 18 Extremal problems Original Research Article
Pages 483-495
Chapter 19 Other extensions Original Research Article
Pages 497-512
Bibliography
Pages 513-527
List of notations
Pages 528-529
Author index
Pages 530-532
Index
Pages 533-543
