|
" Threshold graphs and related topics / "
N.V.R. Mahadev, U.N. Peled.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
971261
|
| Doc. No
|
:
|
b725631
|
| Main Entry
|
:
|
Mahadev, N. V. R.
|
| Title & Author
|
:
|
Threshold graphs and related topics /\ N.V.R. Mahadev, U.N. Peled.
|
| Publication Statement
|
:
|
Amsterdam ;New York :: Elsevier,, 1995.
|
| Series Statement
|
:
|
Annals of discrete mathematics ;; 56
|
| Page. NO
|
:
|
1 online resource (xiii, 543 pages) :: illustrations.
|
| ISBN
|
:
|
0080543006
|
|
|
:
|
: 0444892877
|
|
|
:
|
: 9780080543000
|
|
|
:
|
: 9780444892874
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 513-527) and indexes.
|
| Contents
|
:
|
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.
|
| Abstract
|
:
|
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 much attention. The book contains many open problems and research ideas which will appeal to graduate students and researchers interested in graph theory. But above all <IT>Threshold Graphs and Related Topics</IT> provides a valuable source of information for all those working in this field.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graphes, Théorie des.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graphes, théorie des.
|
| Subject
|
:
|
MATHEMATICS-- Graphic Methods.
|
| Dewey Classification
|
:
|
511/.5
|
| LC Classification
|
:
|
QA166.M28 1995eb
|
| Added Entry
|
:
|
Peled, U. N.
|
| |