Introductory Graph Theory (Dover Books on Mathematics) - Softcover
Book 63 of 302: Dover Books on Mathematics
Synopsis
Clear, lively style covers all basics of theory and application, including mathematical models, elementary concepts of graph theory, transportation problems, connection problems, party problems, diagraphs and mathematical models, games and puzzles, graphs and social psychology, planar graphs and coloring problems, and graphs and other mathematics.
"synopsis" may belong to another edition of this title.
About the Author
Six Degrees of Paul Erdos
Contrary 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.
About 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.
From 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 The Wonder Years, has an Erdos number of 4 and a Bacon number of 2.
This is all leading up to the fact that Gary Chartrand, author of Dover's Introductory Graph Theory, has an Erdos number of 1 — and is one of many Dover authors who share this honor.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Introductory Graph Theory (Dover Books on Mathematics)
Seller Image
Introductory Graph Theory (Dover Books on Mathematics)
Seller: Goodwill of Colorado, COLORADO SPRINGS, CO, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. All pages and cover are intact. Dust jacket included if applicable, though it may be missing on hardcover editions. Spine and cover may show minor signs of wear including scuff marks, curls or bends to corners as well as cosmetic blemishes including stickers. Pages may contain limited notes or highlighting. "From the library of" labels may be present. Shrink wrap, dust covers, or boxed set packaging may be missing. Bundled media e.g., CDs, DVDs, access codes may not be included. Seller Inventory # COLV.0486247759.G
Stock Image
Introductory Graph Theory (Dover Books on Mathematics)
Seller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Acceptable. Item in acceptable condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00103424955
Stock Image
Introductory Graph Theory (Dover Books on Mathematics)
Seller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00104094774
Stock Image
Introductory Graph Theory
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486247759I3N00
Stock Image
Introductory Graph Theory
Seller: ThriftBooks-Phoenix, Phoenix, AZ, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486247759I3N00
Stock Image
Introductory Graph Theory
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486247759I3N00
Stock Image
Introductory Graph Theory
Seller: ThriftBooks-Reno, Reno, NV, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486247759I3N00
Stock Image
Introductory Graph Theory
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486247759I5N00
Stock Image
Introductory Graph Theory (Dover Books on Mathematics)
Seller: The Maryland Book Bank, Baltimore, MD, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. Unabridged. Corners are slightly bent. Used - Good. Seller Inventory # 7-C-3-0293
Stock Image
Introductory Graph Theory (Dover Books on Mathematics)
Seller: Wonder Book, Frederick, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Good condition. A copy that has been read but remains intact. May contain markings such as bookplates, stamps, limited notes and highlighting, or a few light stains. Seller Inventory # R09R-00228