Threshold graphs and related topics (Q1899209): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 05:09, 5 March 2024
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
