Introduction to graph theory : solutions manual

For some reason, pages 17, 166 and 243 are slanted. It is slightly amusing.Main subject category: • Graph theory • Graph theory ‒ Solutions manualThis is a companion to the book Introduction to Graph Theory: H3 Mathematics. 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.Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. Introduction to Graph Theory: H3 Mathematics 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. Preface......Page 6 Notation......Page 8 Contents......Page 10 1 Fundamental Concepts and Basic Results......Page 12 2 Isomorphisms, Subgraphs and the Complement of a Graph......Page 40 3 Bipartite Graphs and Trees......Page 84 4 Vertex-colourings of Graphs......Page 110 5 Matchings in Bipartite Graphs......Page 154 6 Eulerian Multigraphs and Hamiltonian Graphs......Page 184 7 Digraphs and Tournaments......Page 220 Books Recommended......Page 260 Index......Page 262 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. A companion to the book "Introduction to Graph Theory" (World Scientific, 2006), this title presents problems that students can use as a model for rigorous mathematical writing.