Combinatorics and graph theory / John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
Series: Undergraduate texts in mathematics / editors S. Axler, F.W. Gehring, K.A. RibetPublication details: N.Y. : Springer, c2000.Description: xiii, 225 p. : ill. ; 25 cmISBN:- 0387987363
- 511.6 HAR
| Cover image | Item type | Current library | Home library | Collection | Shelving location | Shelf location | Call number | Materials specified | Vol info | Copy number | Status | Notes | Date due | Barcode | Item holds | Item hold queue priority | Course reserves | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Main Collection | Taylor's Library-TU |
Floor 4, Shelf 15 , Side 1, TierNo 4, BayNo 4 |
511.6 HAR (Browse shelf(Opens below)) | 1 | Available | SOCIT,15009,03,GR | 5000031814 |
With 124 Illustrations
Preface. - 1. Graph Theory. 1.1. Introductory Concepts. 1.2. Trees. 1.3. Palanarity. 1.4. Colorings. 1.5. Matchings. 1.6. Ramsey Theory. - 2. Combinatorics. 2.1. Three Basic Problems. 2.2. Binomial Coefficients. 2.3. The Principles of Inclusion and Extension. 2.4. Generating Functions. 2.5. Polya's Theory of Counting. 2.6. More Numbers. 2.7. Stable marriage. 2.8. References. - 3. Infinite Combinatorics and Graphs. 3.1. Pigeons and Trees. 3.2. Ramsey Revisited. 3.3. ZFC. 3.4. The Return of der Konig. 3.5. Ordinals, Cardinals and Many Pigeons. 3.6. Incompleteness and Cardinals. 3.7. Weakly Compact Cardinals. 3.8. Finite Combinatorics with Infinite Consequences. 3.9. Points of Departure. 3.10. References. - References. - Index.