Introductory Graph Theory (Dover Books on Mathematics)

3.78 avg rating
( 147 ratings by Goodreads )
 
9780486247755: Introductory Graph Theory (Dover Books on Mathematics)
View all copies of this ISBN edition:
 
 

Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style.
Author 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.
Ten 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.
A 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.
Undergraduate 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.

"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.

Top Search Results from the AbeBooks Marketplace

1.

Gary Chartrand
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Paperback Dec 01, 1984 Quantity Available: 1
Seller:
Estate Sale Books
(Boulder, CO, U.S.A.)
Rating
[?]

Book Description Paperback Dec 01, 1984. Condition: New. Seller Inventory # O1 ghg

More information about this seller | Contact this seller

Buy New
US$ 7.92
Convert Currency

Add to Basket

Shipping: US$ 3.75
Within U.S.A.
Destination, Rates & Speeds

2.

Chartrand, Gary
Published by Dover Publications 12/1/1984 (1984)
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Paperback or Softback Quantity Available: 2
Seller:
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Rating
[?]

Book Description Dover Publications 12/1/1984, 1984. Paperback or Softback. Condition: New. Introductory Graph Theory. Book. Seller Inventory # BBS-9780486247755

More information about this seller | Contact this seller

Buy New
US$ 12.44
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Chartrand, Gary
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Quantity Available: > 20
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 1984. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # V0-9780486247755

More information about this seller | Contact this seller

Buy New
US$ 8.58
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Chartrand, Gary
Published by Dover Publishers
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Quantity Available: > 20
Seller:
INDOO
(Avenel, NJ, U.S.A.)
Rating
[?]

Book Description Dover Publishers. Condition: New. Brand New. Seller Inventory # 0486247759

More information about this seller | Contact this seller

Buy New
US$ 9.10
Convert Currency

Add to Basket

Shipping: US$ 3.60
Within U.S.A.
Destination, Rates & Speeds

5.

Chartrand, Gary
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Quantity Available: 5
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 1984. PAP. Condition: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # IB-9780486247755

More information about this seller | Contact this seller

Buy New
US$ 9.23
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

6.

Chartrand, Gary
Published by Dover Publications
ISBN 10: 0486247759 ISBN 13: 9780486247755
New PAPERBACK Quantity Available: 1
Seller:
Qwestbooks COM LLC
(Bensalem, PA, U.S.A.)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: New. 0486247759. Seller Inventory # Z0486247759ZN

More information about this seller | Contact this seller

Buy New
US$ 14.59
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

7.

Chartrand, Gary
Published by Dover Publications (1984)
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Paperback Quantity Available: 2
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Dover Publications, 1984. Paperback. Condition: New. Never used!. Seller Inventory # 0486247759

More information about this seller | Contact this seller

Buy New
US$ 12.68
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

8.

Gary Chartrand
Published by Dover Publications Inc., United States (1984)
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Paperback Quantity Available: 1
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Dover Publications Inc., United States, 1984. Paperback. Condition: New. Abridged edition. Language: English . Brand New Book. Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. Author 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. Ten 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. A 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. Undergraduate 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. Seller Inventory # AAC9780486247755

More information about this seller | Contact this seller

Buy New
US$ 15.49
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

Gary Chartrand
Published by Dover Publications Inc., United States (1984)
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Paperback Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Dover Publications Inc., United States, 1984. Paperback. Condition: New. Abridged edition. Language: English . Brand New Book. Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. Author 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. Ten 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. A 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. Undergraduate 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. Seller Inventory # AAC9780486247755

More information about this seller | Contact this seller

Buy New
US$ 16.01
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Gary Chartrand
Published by Dover Publications Inc., United States (1984)
ISBN 10: 0486247759 ISBN 13: 9780486247755
New Paperback Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description Dover Publications Inc., United States, 1984. Paperback. Condition: New. Abridged edition. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. Author 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. Ten 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. A 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. Undergraduate 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. Seller Inventory # BTE9780486247755

More information about this seller | Contact this seller

Buy New
US$ 16.59
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book