TY - BOOK ID - 4803889 TI - Combinatorics and graph theory AU - Harris, John Michael AU - Hirst, Jeffry L. AU - Mossinghoff, Michael J. PY - 2008 SN - 01726056 SN - 9780387797113 0387797106 9780387797106 0387797114 1441927239 0387797113 PB - New York (N.Y.) : Springer, DB - UniCat KW - Análisis combinatorio KW - Grafos, Teoría de KW - Discrete mathematics KW - Combinatorial analysis KW - Graph theory KW - Combinatorial analysis. KW - Graph theory. KW - Discrete mathematics. KW - Combinatorics. KW - Mathematical logic. KW - Discrete Mathematics. KW - Mathematical Logic and Foundations. KW - Combinatorics KW - Algebra KW - Mathematical analysis KW - Discrete mathematical structures KW - Mathematical structures, Discrete KW - Structures, Discrete mathematical KW - Numerical analysis KW - Algebra of logic KW - Logic, Universal KW - Mathematical logic KW - Symbolic and mathematical logic KW - Symbolic logic KW - Mathematics KW - Algebra, Abstract KW - Metamathematics KW - Set theory KW - Syllogism KW - Logic, Symbolic and mathematical. UR - https://www.unicat.be/uniCat?func=search&query=sysid:4803889 AB - This book covers a wide variety of topics in combinatorics and graph theory. 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 fact that mathematics is a living discipline. The second edition includes many new topics and features: • New sections in graph theory on distance, Eulerian trails, and Hamiltonian paths. • New material on partitions, multinomial coefficients, and the pigeonhole principle. • Expanded coverage of Pólya Theory to include de Bruijn’s method for counting arrangements when a second symmetry group acts on the set of allowed colors. • Topics in combinatorial geometry, including Erdos and Szekeres’ development of Ramsey Theory in a problem about convex polygons determined by sets of points. • Expanded coverage of stable marriage problems, and new sections on marriage problems for infinite sets, both countable and uncountable. • Numerous new exercises throughout the book. About the First Edition: ". . . this is what a textbook should be! The book is comprehensive without being overwhelming, the proofs are elegant, clear and short, and the examples are well picked." — Ioana Mihaila, MAA Reviews. ER -