Introduction to Graph Theory : Solutions Manual
by Koh, Khee Meng; Fengming, Dong; Guan, Tay EngEdition: Answer
Format: Paperback
Pub. Date: 2007-10-12
Publisher(s): World Scientific Pub Co Inc
Other versions by this Author
List Price: $69.00
Rent Textbook
Select for Price
Rent Digital
$62.40
New Textbook
We're Sorry
Sold Out
Used Textbook
We're Sorry
Sold Out
Summary
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. Book jacket.
Table of Contents
| Preface | p. v |
| Notation | p. vii |
| Fundamental Concepts and Basic Results | p. 1 |
| Exercise 1.2 | p. 1 |
| Exercise 1.3 | p. 8 |
| Exercise 1.4 | p. 18 |
| Isomorphisms, Subgraphs and the Complement of a Graph | p. 29 |
| Exercise 2.2 | p. 30 |
| Exercise 2.3 | p. 38 |
| Exercise 2.4 | p. 59 |
| Bipartite Graphs and Trees | p. 73 |
| Exercise 3.1 | p. 74 |
| Exercise 3.2 | p. 87 |
| Exercise 3.3 | p. 96 |
| Vertex-colourings of Graphs | p. 99 |
| Exercise 4.2 | p. 100 |
| Exercise 4.3 | p. 104 |
| Exercise 4.4 | p. 125 |
| Exercise 4.5 | p. 133 |
| Exercise 4.6 | p. 137 |
| Matchings in Bipartite Graphs | p. 143 |
| Exercise 5.2 | p. 144 |
| Exercise 5.3 | p. 155 |
| Exercise 5.4 | p. 167 |
| Eulerian Multigraphs and Hamiltonian Graphs | p. 173 |
| Exercise 6.1 | p. 174 |
| Exercise 6.2 | p. 176 |
| Exercise 6.4 | p. 189 |
| Exercise 6.5 | p. 204 |
| Digraphs and Tournaments | p. 209 |
| Exercise 7.1 | p. 210 |
| Exercise 7.2 | p. 214 |
| Exercise 7.3 | p. 231 |
| Exercise 7.4 | p. 241 |
| Books Recommended | p. 249 |
| Index | p. 251 |
| Table of Contents provided by Ingram. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.