Threshold Graphs and Related Topics ( Volume 56 )

Publication series :Volume 56

Author: Mahadev   N. V. R.;Peled   U. N.  

Publisher: Elsevier Science‎

Publication year: 1995

E-ISBN: 9780080543000

P-ISBN(Paperback): 9780444892874

P-ISBN(Hardback):  9780444892874

Subject: O157.5 Graph

Language: ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Description

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.

Chapter

Front Cover

pp.:  1 – 4

Copyright Page

pp.:  5 – 10

Preface

pp.:  8 – 16

Contents

pp.:  10 – 8

Basic Terminology

pp.:  16 – 22

Chapter 1. Threshold Graphs

pp.:  22 – 48

Chapter 2. Ferrers Digraphs and Difference Graphs

pp.:  48 – 74

Chapter 3. Degree Sequences

pp.:  74 – 112

Chapter 4. Applications

pp.:  112 – 126

Chapter 5. Split Graphs

pp.:  126 – 138

Chapter 6. The Threshold Dimension

pp.:  138 – 154

Chapter 7. NP-Completeness

pp.:  154 – 190

Chapter 8. 2-Threshold Graphs

pp.:  190 – 256

Chapter 9. The Dilworth Number

pp.:  256 – 272

Chapter 10. Box-Threshold Graphs

pp.:  272 – 286

Chapter 11. Matroidal and Matrogenic Graphs

pp.:  286 – 328

Chapter 12. Domishold Graphs

pp.:  328 – 342

Chapter 13. The Decomposition Method

pp.:  342 – 366

Chapter 14. Pseudothreshold and Equistable Graphs

pp.:  366 – 390

Chapter 15. Threshold Weights and Measures

pp.:  390 – 450

Chapter 16. Threshold Graphs and Order Relations

pp.:  450 – 482

Chapter 17. Enumeration

pp.:  482 – 498

Chapter 18. Extremal Problems

pp.:  498 – 512

Chapter 19. Other Extensions

pp.:  512 – 528

Bibliography

pp.:  528 – 543

List of Notations

pp.:  543 – 545

Author Index

pp.:  545 – 548

Index

pp.:  548 – 560

The users who browse this book also browse


No browse record.