Cantitate/Preț
Produs

Combinatorics and Graph Theory

Autor John Harris, Jeffry L Hirst, Michael Mossinghoff
en Limba Engleză Paperback – dec 2010

Ne-a atras atenția această a doua ediție a volumului Combinatorics and Graph Theory prin modul în care reușește să echilibreze rigoarea matematică cu o prezentare accesibilă și antrenantă. Față de ediția precedentă, autorii John Harris, Jeffry L Hirst și Michael Mossinghoff au extins materialul didactic, introducând o secțiune esențială dedicată distanțelor în grafuri și utilizării matricelor de adiacență pentru a descrie proprietățile acestora. Subliniem faptul că, spre deosebire de alte manuale tehnice, această lucrare integrează natural demonstrațiile complete în fluxul narativ, fără a sacrifica stilul relaxat, punctat de anecdote și citate care facilitează parcurgerea materialului. Structura cărții este concepută pentru flexibilitate maximă în predare sau studiu individual. Primele două capitole, dedicate teoriei grafurilor și combinatoricii, sunt independente și pot fi abordate în orice ordine. Al treilea capitol face trecerea către combinatorica infinită, explorând teme precum arborii, cuplajele și teoria Ramsey pentru mulțimi infinite. Cititorii familiarizați cu A First Course in Graph Theory and Combinatorics de Sebastian M. Cioab¿ vor aprecia aici abordarea mai ludică și accentul pus pe fundamentele pentru studenții de nivel licență, în timp ce, față de How to Count de R.B.J.T. Allenby, volumul de față oferă o perspectivă mai extinsă asupra grafurilor infinite. Deși numele John Harris apare pe lucrări diverse, de la ficțiune militară precum Covenant with Death până la dicționare de asistență socială, în acest context academic, autorul își demonstrează expertiza pedagogică. Combinatorics and Graph Theory rămâne o resursă solidă pentru curriculumul universitar, oferind un suport teoretic complet pentru studenții care au deja o familiaritate minimă cu seriile infinite și calculul matricial.

Citește tot Restrânge

Preț: 38096 lei

Puncte Express: 571

Carte tipărită la comandă

Livrare economică 12-26 iunie


Specificații

ISBN-13: 9781441927231
ISBN-10: 1441927239
Pagini: 381
Ilustrații: XV, 381 p.
Dimensiuni: 159 x 235 x 24 mm
Greutate: 0.57 kg
Ediția:2nd edition
Editura: Springer
Locul publicării:New York, NY, United States

Public țintă

Lower undergraduate

De ce să citești această carte

Recomandăm această carte studenților la matematică sau informatică datorită clarității demonstrațiilor și structurii modulare. Este o resursă excelentă pentru cei care doresc să înțeleagă nu doar algoritmii, ci și fundamentele teoretice ale grafurilor și combinatoricii. Ediția a doua aduce un plus de conținut relevant despre matrici de adiacență, fiind ideală atât pentru cursuri semestriale, cât și pentru studiul individual, datorită stilului narativ accesibil.


Despre autor

John Harris este un autor cu o prezență polivalentă în lumea editorială, contribuind la lucrări de referință în domenii variate. În colaborare cu Jeffry L. Hirst și Michael Mossinghoff, Harris se concentrează pe pedagogia matematică, aducând o abordare modernă și prietenoasă în predarea disciplinelor abstracte. Deși bibliografia sa include titluri de ficțiune și lucrări de specialitate în asistență socială, în cadrul editurii Springer, activitatea sa este dedicată fundamentării riguroase a teoriei grafurilor, oferind studenților instrumentele necesare pentru a naviga complexitatea combinatoricii contemporane.


Descriere scurtă

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.

Cuprins

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

Recenzii

From the reviews:
SIAM REVIEW
"The narrative and proofs are well written, and the authors are given to frequent uses of humor. Students should find this book as easy to read as any other good-quality text written with them in mind. Each of the three chapters concludes with several paragraphs describing an excellent selection of more advanced texts or papers to consider for further study"
From the reviews of the second edition:
“Any undergraduate work in combinatorics or graph theory, whether a course or independent study, would likely be well served by this textbook … . The authors offer a wide selection of topics, often in more depth than other undergraduate texts, in an engaging and clear style. … Each chapter concludes with extensive notes on further reading.” (Brian Hopkins, Mathematical Reviews, Issue 2010 b)
 “Combinatorics and Graph Theory is a popular pair of topics to choose for an undergraduate course. … The book is written in a reader-friendly style and there are enough exercises. … It is certainly good that someone took the effort to write … in a form that is appropriate for undergraduates. … the book will most often be used for a reading class by a student who already has a background in combinatorics and who wants to learn about the set theoretical aspect of it.” (Miklós Bóna, SIGACT News, Vol. 40 (3), 2009)
“This undergraduate textbook contains three chapters: Graph Theory, Combinatorics and Infinite Combinatorics and Graphs. … There is a short section on References in each chapter introducing briefly other books dealing with the topics covered in the respective chapter. A full list of 293 references, about 550 exercises and an index with 13 pages are also provided.” (Dalibor Froncek, Zentralblatt MATH, Vol. 1170, 2009)

Textul de pe ultima copertă

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

Caracteristici

Includes useful pointers to further reading at the post-graduate level Definitions are followed by representative examples contains numerous exercises, figures, and exposition More streamlined than most similar texts Includes supplementary material: sn.pub/extras