Combinatorics And Graph Theory (Undergraduate Texts in Mathematics) - Hardcover

Harris, John-M; Hirst, Jeffry-L; Mossinghoff, Michael-J

Hardcover

ISBN 10: 0387987363 ISBN 13: 9780387987361

Verlag: Springer Verlag, 2000

Inhaltsangabe

This book evolved from several courses in combinatories and graph theory given et Appalachian State University and UCLA. Chapter 1 focuses on finite graph theory, including trees, planarity, coloring, matching, and Ramsey theory. Chapter 2 studies combinatories, 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, König's lemma, and Ramsey's theorem, and discusses their connections to axiomatic set theory. The text is written in an enthusiastic und lively style. It includes results and problems that cross subdisciplines, emphasizing relationships between different areas of mathematics. In addition, recent results appear in the text, illustrating the fort 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.

Über diesen Titel

Über die Autorin bzw. den Autor

Michael J. Mossinghoff has taught at Appalachian State University and UCLA.

Details zur Ausgabe

• Verlag: Springer Verlag
• Erscheinungsdatum: 2000
• Sprache: Englisch
• ISBN 10: 0387987363
• ISBN 13: 9780387987361
• Einband: Tapa dura
• Anzahl der Seiten: 230
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Deutschland