| Details | | Publication Date: | 1995-09-13 | | Series: | Annals of Discrete Mathematics |
| Size | | Length: | 543 pages | | Height: | 10.0 in | | Width: | 7.0 in | | Thickness: | 1.2 in | | Weight: | 42.4 oz |
Publisher's Note
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 Threshold Graphs and Related Topics provides a valuable source of information for all those working in this field.
Industry Reviews
Threshold graphs possess many important mathematical properties and have application in many areas, including computer science and psychology. This self-contained reference brings together scattered work in a coherent presentation, neglecting some areas because of space considerations (e.g. hypergraphs and Boolean functions), while covering Ferrers digraphs and difference graphs, degree sequences, applications, split graphs, the threshold dimension, NP-completeness, 2-threshold graphs, and the Dilworth number, among other subjects. A general background from linear programming or complexity theory is assumed. The many open problems and research ideas will appeal to graduate students and researchers in the field. Annotation copyright Book News, Inc. Portland, Or.
SciTech Book News (03/01/1996)
| See an error? Submit a change request |
All rights reserved.
