Threshold graphs and related topics (Q1899209)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 803309
Language Label Description Also known as
default for all languages
No label defined
    English
    Threshold graphs and related topics
    scientific article; zbMATH DE number 803309

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

      Identifiers

      0 references
      0 references
      0 references
      0 references