Threshold graphs and related topics. (1995)

• Record Type: Book
• Further Information: Note: N.V.R. Mahadev, U.N. Peled.
• Other Names: Mahadev, N. V. R; Peled, U. N
• Contents: 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.
• Publisher Details: Place of publication not identified : North Holland
• Publication Date: 1995
• Extent: 1 online resource (542 pages)
• Subjects: 511/.5; Graph theory; seuil; graphe à seuil; problème NP-complet; graphe différence; énumération; méthode décomposition; matroïde; graphe Ferrers; graphe orienté; théorie graphe; Graphes, Théorie des; Graph theory; Perfekter Graph; Graphes, théorie des; Beschränkung; Graph
• Languages: English
• ISBNs: 9780080543000; 0080543006
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.