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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Mahadev, N. V. R.
Otros Autores: Peled, U. N.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; New York : Elsevier, 1995.
Colección:Annals of discrete mathematics ; 56.
Temas:
Graph theory.
Th�eorie des graphes.
MATHEMATICS > Graphic Methods.
Graphes, th�eorie des.
Graphs
Acceso en línea:Texto completo
Texto completo
Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares