Graph Theory and Its Applications, Third Edition is the latest edition of the international, bestselling textbook for undergraduate courses in graph theory, yet it is expansive enough to be used for graduate courses as well. The textbook takes a comprehensive, accessible approach to graph theory, integrating careful exposition of classical developments with emerging methods, models, and practical needs. \n\nThe authors’ unparalleled treatment is an ideal text for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology. \n\nFeatures of the Third Edition \n\nExpanded coverage on several topics (e.g., applications of graph coloring and tree-decompositions) \n\nProvides better coverage of algorithms and algebraic and topological graph theory than any other text \n\nIncorporates several levels of carefully designed exercises that promote student retention and develop and sharpen problem-solving skills \n\nIncludes supplementary exercises to develop problem-solving skills, solutions and hints, and a detailed appendix, which reviews the textbook’s topics