Introduction to the Theory of Graphs

The book is intended for a one year introductory course in the theory of graphs at the beginning graduate level. To be sure, there are many proofs (some of which are quite lengthy), and the instructor may find himself in the necessary position of being selective as to which theorems are proved in class. In those instances we would hope that the student take it upon himself to investigate the technique of proof employed. Much of the material (including exercises) is sequential in nature; thus, we would suggest if class time does not permit a proof of a theorem or the assignment of certain exercises that at least an understanding of the meaning of the theorem or exercise be gained before proceeding. We have tried to select problems which range from routine to challenging (but not impossible). There is a bibliography at the end of each chapter and keyed number references within the text for the student who may wish to pursue a topic in greater detail.