Combinatorics and graph theory (Record no. 13790)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02456nam a2200229 a 4500 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9780387987361 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 0387987363 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 511.64 |
| Item number | HAR |
| 100 ## - MAIN ENTRY--AUTHOR NAME | |
| Personal name | Harris, John M. |
| 245 ## - TITLE STATEMENT | |
| Title | Combinatorics and graph theory |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication | New York : |
| Name of publisher | Springer, |
| Year of publication | ©2000. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Number of Pages | xiii, 225 pages : |
| Other physical details | illustrations ; |
| 490 ## - SERIES STATEMENT | |
| Series statement | Undergraduate texts in mathematics. |
| 500 ## - GENERAL NOTE | |
| General note | Includes index |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1. Graph theory --<br/>1.1 Introductory concepts --<br/>1.2 Trees --<br/>1.3 Planarity --<br/>1.4 Colorings --<br/>1.5 Matchings --<br/>1.6 Ramsey theory --<br/>1.7 References --<br/>2. Combinatorics --<br/>2.1 Three basic problems --<br/>2.2 Binomial coefficients --<br/>2.3 The principle of inclusion and exclusion --<br/>2.4 Generating functions --<br/>2.5 Pólya's theory of counting --<br/>2.6 More numbers --<br/>2.7 Stable marriage --<br/>2.8 References --<br/>3. Infinite combinatorics and graphs --<br/>3.1 Pigeons and trees --<br/>3.2 Ramsey revisited --<br/>3.3 ZFC --<br/>3.4 The return of der König --<br/>3.5 Ordinals, cardinals, and many pigeons --<br/>3.6 Incompleteness and cardinals --<br/>3.7 Weakly compact cardinals --<br/>3.8 Finite combinatorics with infinite consequences --<br/>3.9 Points of departure --<br/>3.10 References. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | <br/>"This book evolved from several courses in combinatorics and graph theory given at Appalachian State University and UCLA. Chapter 1 focuses on finite graph theory, including trees, planarity, coloring, matchings, and Ramsey theory. Chapter 2 studies combinatorics, including the principle of inclusion and exclusion, generating functions, recurrence relations, Polya theory, the stable marriage problem, and several important classes of numbers. Chapter 3 presents infinite pigeonhole principles, Konig's lemma, and Ramsey's theorem, and discusses their connections to axiomatic set theory." "The text includes results and problems that cross subdisciplines, emphasizing relationships between different areas of mathematics. In addition, recent results appear in the text, illustrating the fact that mathematics is a living discipline. The text is primarily directed toward upper-division undergraduate students, but lower-division undergraduates with a penchant for proof and graduate students seeking an introduction to these subjects will also find much of interest."--Jacket. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Combinatorial analysis. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Graph theory. |
| 700 ## - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Hirst, Jeffry L. |
| 700 ## - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Mossinghoff, Michael J. |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Reference Books |
| Collection code | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Full call number | Accession Number | Koha item type |
|---|---|---|---|---|---|---|---|---|---|
| Reference | Main Library | Main Library | Reference | 17/03/2008 | Purchased | 7854.00 | 511.64 HAR | 011013 | Reference Books |