Blick ins Buch

Combinatorics and Graph Theory

John Harris, Jeffry L. Hirst, Michael Mossinghoff (Autoren)

Buch | Hardcover

381 Seiten

2008 | 2nd ed. 2008
Springer-Verlag New York Inc.
978-0-387-79710-6 (ISBN)

Lese- und Medienproben

Blick ins Buch (midvox)

Artikel merken

There are certain rules that one must abide by in order to create a successful sequel. — Randy Meeks, from the trailer to Scream 2 While we may not follow the precise rules that Mr. Meeks had in mind for s- cessful sequels, we have made a number of changes to the text in this second edition. In the new edition, we continue to introduce new topics with concrete - amples, we provide complete proofs of almost every result, and we preserve the book’sfriendlystyle andlivelypresentation,interspersingthetextwith occasional jokes and quotations. The rst two chapters, on graph theory and combinatorics, remain largely independent, and may be covered in either order. Chapter 3, on in nite combinatorics and graphs, may also be studied independently, although many readers will want to investigate trees, matchings, and Ramsey theory for nite sets before exploring these topics for in nite sets in the third chapter. Like the rst edition, this text is aimed at upper-division undergraduate students in mathematics, though others will nd much of interest as well. It assumes only familiarity with basic proof techniques, and some experience with matrices and in nite series. The second edition offersmany additionaltopics for use in the classroom or for independentstudy. Chapter 1 includesa new sectioncoveringdistance andrelated notions in graphs, following an expanded introductory section. This new section also introduces the adjacency matrix of a graph, and describes its connection to important features of the graph.

Graph Theory.- Combinatorics.- Infinite Combinatorics and Graphs.

Reihe/Serie	Undergraduate Texts in Mathematics
Zusatzinfo	XV, 381 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
	Mathematik / Informatik ► Mathematik ► Graphentheorie
	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
ISBN-10	0-387-79710-6 / 0387797106
ISBN-13	978-0-387-79710-6 / 9780387797106
Zustand	Neuware