Threshold graphs and related topics /

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 mu...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Mahadev, N. V. R.
Other Authors: Peled, U. N.
Format: Electronic eBook
Language:Inglés
Published: Amsterdam ; New York : Elsevier, 1995.
Series:Annals of discrete mathematics ; 56.
Subjects:
Graph theory.
Th�eorie des graphes.
MATHEMATICS > Graphic Methods.
Graphes, th�eorie des.
Graphs
Online Access:Texto completo
Texto completo
Texto completo
Table of Contents:
  • 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.

Similar Items