Threshold graphs and related topics (Q1899209)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Threshold graphs and related topics |
scientific article |
Statements
Threshold graphs and related topics (English)
0 references
9 October 1995
0 references
This monograph on threshold graphs contains nineteen well-written chapters. 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, and Chapter 19: Other extensions. A glance at the extensive and up-to-date bibliography indicates the relevance of this book to researchers in the area of threshold graphs.
0 references
degree sequences
0 references
split graphs
0 references
threshold weights
0 references
enumeration
0 references
extremal problems
0 references
threshold graphs
0 references
Ferrers digraphs
0 references
difference graphs
0 references
NP-completeness
0 references
Dilworth number
0 references
decomposition
0 references