Introduction to Graph Theory: H3 Mathematics

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 and, in particular, as a resource book for junior college students and teachers reading and teaching the subject at H3 Level in the new Singapore mathematics curriculum for junior college. The book builds on the verity that graph theory at this level is a subject that lends itself well to the development of mathematical reasoning and proof.

List of contents

Fundamental Concepts and Basic Results; Graph Isomorphism, Subgraphs, The Complement of a Graph; Bipartite Graphs and Trees; Vertex-Colorings of Graphs; Matchings in Bipartite Graphs; Eulerian Multigraphs and Hamiltonian Graphs; Digraphs and Tournaments.

Product details

• Authors: Fengming Dong, Dong Fengming, Tay Eng Guan, Koh Khee-Meng, Khee-meng Koh, Koh Khee Meng, Eng Guan Tay
• Publisher: World Scientific
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2007
• No. of pages: 244
• Dimensions: 156 mm x 223 mm x 13 mm
• Weight: 640 g
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous