by Koh Khee Meng (National University of Singapore, Singapore), Dong Fengming (Nanyang Technological University, Singapore), & Tay Eng Guan (Nanyang Technological University, Singapore)

Table of Contents (48k)
Preface (51k)
Chapter 1: Fundamental Concepts and Basic Results (246k)

This is a companion to the book Introduction to Graph Theory (World Scientific, 2006). The student who has worked on the problems will find the solutions presented useful as a check and also as a model for rigorous mathematical writing. For ease of reference, each chapter recaps some of the important concepts and/or formulae from the earlier book.

• Fundamental Concepts and Basic Results
• Isomorphisms, Subgraphs and 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