Threshold Graphs and Related Topics

N.V.R. Mahadev and U.N. Peled (Eds.)978-0-444-89287-4

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.

---

Table of contents :
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