Includes bibliographical references (pages 513-527) and indexes.
CONTENTS NOTE
Text of Note
Chapter 1. Threshold Graphs -- Chapter 2. Ferrers Digraphs and Difference Graphs -- Chapter 3. Degree Sequences -- Chapter 4. Applications -- Chapter 5. Split Graphs -- Chapter 6. The Threshold Dimension -- Chapter 7. NP-Completeness -- Chapter 8. 2-Threshold Graphs -- Chapter 9. The Dilworth Number -- Chapter 10. Box-Threshold Graphs -- Chapter 11. Matroidal and Matrogenic Graphs -- Chapter 12. Domishold Graphs -- Chapter 13. The Decomposition Method -- Chapter 14. Pseudothreshold and Equistable Graphs -- Chapter 15. Threshold Weights and Measures -- Chapter 16. Threshold Graphs and Order Relations -- Chapter 17. Enumeration -- Chapter 18. Extremal Problems -- Chapter 19. Other Extensions.
0
SUMMARY OR ABSTRACT
Text of Note
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.