Theory and Application of Graphs

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

This title considers a graph as a mathematical structure on a set of elements with a binary relation. It covers basic concepts, trees and graphic spaces, plane graphs and planar graphs, flows and connectivity, matchings and independent sets, colouring 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.