INTRODUCTION TO GRAPH THEORY

Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. This book is intended as a general introduction to graph theory.

The book builds on the verity that graph theory even at high school level is a subject that lends itself well to the development of mathematical reasoning and proof.

This is an updated edition of two books already published with World Scientific, i.e., Introduction to Graph Theory: H3 Mathematics & Introduction to Graph Theory: Solutions Manual. The new edition includes solutions and hints to selected problems. This combination allows the book to be used as a textbook for undergraduate students. Professors can select unanswered problems for tutorials while students have solutions for reference.

Contents:

• Preface
• Notation
• Fundamental Concepts and Basic Results
• Graph Isomorphisms, Subgraphs, the Complement of a Graph
• Bipartite Graphs and Trees
• Vertex-colourings of Graphs
• Matchings in Bipartite Graphs
• Eulerian Multigraphs and Hamiltonian Graphs
• Digraphs and Tournaments
• Solutions of selected questions
• References
• Books Recommended
• Index

Readership: Junior college students, teachers, and undergraduates studying mathematics and computer science.