Type(s) de contenu et mode(s) de consultation : Texte noté : électronique

Auteur(s) : Mahadev, N. V. R.  Voir les notices liées en tant qu'auteur

Titre(s) : Threshold graphs and related topics [Texte électronique] / N.V.R. Mahadev, U.N. Peled

Publication : Amsterdam ; New York : Elsevier, 1995

Description matérielle : 1 ressource dématérialisée

Collection : Annals of discrete mathematics ; 56

Note(s) : Includes bibliographical references (pages 513-527) and indexes

Autre(s) auteur(s) : Peled, U. N.. Fonction indéterminée  Voir les notices liées en tant qu'auteur

Sujet(s) : Théorie des graphes  Voir les notices liées en tant que sujet

Indice(s) Dewey :  511.5 (23e éd.) = Théorie des graphes (mathématiques)  Voir les notices liées en tant que sujet

Identifiants, prix et caractéristiques : ISBN 9780444892874

Identifiant de la notice  : ark:/12148/cb44648949n

Notice n° :  FRBNF44648949 (notice reprise d'un réservoir extérieur)

Table des matières : 1. Threshold Graphs ; 2. Ferrers Digraphs and Difference Graphs ; 3. Degree Sequences ; 4. Applications ; 5. Split Graphs ; 6. The Threshold Dimension ; 7. NP-Completeness ; 8. 2-Threshold Graphs ; 9. The Dilworth Number ; 10. Box-Threshold Graphs ; 11. Matroidal and Matrogenic Graphs ; 12. Domishold Graphs ; 13. The Decomposition Method ; 14. Pseudothreshold and Equistable Graphs ; 15. Threshold Weights and Measures ; 16. Threshold Graphs and Order Relations ; 17. Enumeration ; 18. Extremal Problems ; 19. Other Extensions.