Theory and Application of Graphs

This book considers a graph as a mathematical structure on a set of elements with a binary relation, and provides the most classical and important theory and application of graphs. It covers basic concepts, trees and graphic spaces, plane graphs and planar graphs, flows and connectivity, matchings and independent sets, coloring theory, graphs and groups. These topics, both theoretical and applied, are treated with some depth and with some suggestions for further reading. The treatment of material particularly lays stress on digraphs, the mutual connections among these topics and the equivalence of some well-known theorems. All theorems are stated clearly, together with full and concise proofs. A number of examples, more than 350 figures and more than 500 exercises are given to help the reader understand and examine the materials covered in the book. Audience: The book is particularly suitable as a textbook of graph theory for senior or beginning postgraduate students who are majoring in pure and applied mathematics, operation research, computer science, designing and analysis of networks, electronics, scientific management and others. It is also suitable as a reference book for those readers who are engaged and interested in graph theory and for all researchers who use graph theory as a mathematical tool.Xu, Junming is the author of 'Theory and Application of Graphs', published 2003 under ISBN 9781402075407 and ISBN 1402075405.