{"product_id":"introductory-graph-theory-paperback","title":"Introductory Graph Theory - Paperback","description":"\u003cp\u003eby \u003cb\u003eGary Chartrand\u003c\/b\u003e (Author)\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eGraph theory is used today in the physical sciences, social sciences, computer science, and other areas. \u003ci\u003eIntroductory Graph Theory\u003c\/i\u003e presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. \u003cbr\u003eAuthor Gary Chartrand covers the important elementary topics of graph theory and its applications. In addition, he presents a large variety of proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics. \u003cbr\u003eTen major topics -- profusely illustrated -- include: Mathematical Models, Elementary Concepts of Graph Theory, Transportation Problems, Connection Problems, Party Problems, Digraphs and Mathematical Models, Games and Puzzles, Graphs and Social Psychology, Planar Graphs and Coloring Problems, and Graphs and Other Mathematics. \u003cbr\u003eA useful Appendix covers Sets, Relations, Functions, and Proofs, and a section devoted to exercises -- with answers, hints, and solutions -- is especially valuable to anyone encountering graph theory for the first time. \u003cbr\u003eUndergraduate mathematics students at every level, puzzlists, and mathematical hobbyists will find well-organized coverage of the fundamentals of graph theory in this highly readable and thoroughly enjoyable book.\u003c\/p\u003e\u003ch3\u003eAuthor Biography\u003c\/h3\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eSix Degrees of Paul Erdos \u003cbr\u003e\u003c\/b\u003eContrary to popular belief, mathematicians do quite often have fun. Take, for example, the phenomenon of the Erdos number. Paul Erdos (1913-1996), a prominent and productive Hungarian mathematician who traveled the world collaborating with other mathematicians on his research papers. Ultimately, Erdos published about 1,400 papers, by far the most published by any individual mathematician. \u003c\/p\u003e\u003cp\u003eAbout 1970, a group of Erdos's friends and collaborators created the concept of the Erdos number to define the collaborative distance between Erdos and other mathematicians. Erdos himself was assigned an Erdos number of 0. A mathematician who collaborated directly with Erdos himself on a paper (there are 511 such individuals) has an Erdos number of 1. A mathematician who collaborated with one of those 511 mathematicians would have an Erdos number of 2, and so on -- there are several thousand mathematicians with a 2. \u003c\/p\u003e\u003cp\u003eFrom this humble beginning, the mathematical elaboration of the Erdos number quickly became more and more elaborate, involving mean Erdos numbers, finite Erdos numbers, and others. In all, it is believed that about 200,000 mathematicians have an assigned Erdos number now, and 90 percent of the world's active mathematicians have an Erdos number lower than 8. It's somewhat similar to the well-known Hollywood trivia game, Six Degrees of Kevin Bacon. In fact there are some crossovers: Actress-mathematician Danica McKellar, who appeared in TV's \u003ci\u003eThe Wonder Years, \u003c\/i\u003ehas an Erdos number of 4 and a Bacon number of 2. \u003c\/p\u003e\u003cp\u003eThis is all leading up to the fact that Gary Chartrand, author of Dover's \u003ci\u003eIntroductory Graph Theory\u003c\/i\u003e, has an Erdos number of 1 -- and is one of many Dover authors who share this honor.\u003c\/p\u003e\u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 320\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 0.62 x 8.48 x 5.44 IN\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e December 01, 1984\u003c\/div\u003e","brand":"Books by splitShops","offers":[{"title":"Default Title","offer_id":42687755878463,"sku":"9780486247755","price":16.95,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0105\/8226\/1823\/files\/48a344addbddd7296d315fbdbf7d495f.webp?v=1764979691","url":"https:\/\/dhl-adrianne.myshopify.com\/products\/introductory-graph-theory-paperback","provider":"BBB","version":"1.0","type":"link"}