Singapore: World Scientific Publishing, 2015. - 493p.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.Contents:Fundamental Concepts and Basic Results Graph Isomorphisms, Subgraphs, the Complement of a Graph and Graphic Sequences Bipartite Graphs and Trees Eulerian Multigraphs and The Chinese Postman Problem Hamiltonian Graphs and The Traveling Salesman Problem Connectivity Independence, Matching and Covering Vertex-colorings and Planar Graphs Domination Digraphs and Tournaments
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.