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
    0 references
    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
    0 references
    0 references
    0 references
    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
    0 references