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.

    Highlights of the book include realistic problems and examples from a wide range of application areas. New to this edition are: much sharper pedagogy; an increase in the number of examples; more thorough development of the concepts; a greater range of homework problems; a greater number and variety of worked out examples; expanded coverage of dynamics modelling and Laplace transform topics; and integration of MATLAB, including many examples that are formatted in MATLAB.

    Therefore, while students still learn the skills necessary to design research, the book emphasizes the quantitative reasoning skills students need to become systematic and critical consumers of information. Examples from a variety of sources capture students' interest, and the innovative pedagogical framework ensures that students will retain and be able to apply what they learn.