Graph Theory (ePub)

This book is an expansion of our first book Introduction to Graph Theory: H3 Mathematics. While the first book was intended for capable high school students and university freshmen, this version covers substantially more ground and is intended as a reference and textbook for undergraduate studies in Graph Theory. In fact, the topics cover a few modules in the Graph Theory taught at the National University of Singapore. The reader will be challenged and inspired by the material in the book, especially the variety and quality of the problems, which are derived from the authors' years of teaching and research experience. Request Inspection CopyContents:Fundamental Concepts and Basic ResultsGraph Isomorphisms, Subgraphs, the Complement of a Graph and Graphic SequencesBipartite Graphs and TreesEulerian Multigraphs and The Chinese Postman ProblemHamiltonian Graphs and The Traveling Salesman ProblemConnectivityIndependence, Matching and CoveringVertex-colorings and Planar GraphsDominationDigraphs and TournamentsReadership: Undergraduates in combinatorics and graph theory.Key Features:The coverage includes some frontier research and this can encourage readers to engage in some research themselvesThe set of problems is extensive and some are cutting-edgeNot intended for the average Joe in Mathematics