ALL CHAPTERS COVERED
SOLUTIONS MANUAL
,
,INTRODUCTION TO GRAPH THEORY
SECOND EDITION (2001)
SOLUTION MANUAL
SUMMER 2005 VERSION
® DOUGLAS B. WEST
MATHEMATICS DEPARTMENT
UNIVERSITY OF ILLINOIS
All rights reserved. No part of this work may be reproduced
or transmitted in any form without permission.
, 11
NOTICE
This is the Summer 2005 version of the Instructor's Solution Manual for
Introduction to Graph Theory, by Douglas B. West. A few solutions have
been added or clarified since last year's version.
Also present is a (slightly edited) annotated syllabus for the one-
semester course taught from this book at the University of Illinois.
This version of the Solution Manual contains solutions for 99.4% of
the problems in Chapters 1—7 and 93% of the problems in Chapter 8. The
author believes that only Problems 4.2.10, 7.1.36, 7.1.37, 7.2.39, 7.2.47,
and 7.3.3 1 in Chapters 1—7 are lacking solutions here. There problems are
too long or difficult for this text or use concepts not covered in the text; they
will be deleted in the third edition.
The positions of solutions that have not yet been written into the files
are occupied by the statements of the corresponding problems. These prob-
lems retain the (—), (!), (+), (*) indicators. Also (.) is added to introduce
the statements of problems without other indicators. Thus every problem
whose solution is not included is marked by one of the indicators, for ease
of identification.
The author hopes that the solutions contained herein will be useful to
instnictors. The level of detail in solutions varies. Instructors should feel
free to write up solutions with more or less detail according to the needs of
the class. Please do not leave solutions posted on the web.
Due to time limitations, the solutions have not been proofread or edited
as carefully as the text, especially in Chapter 8. Please send corrections to
. The author thanks Fred Galvin in particular for con-
tributing improvements or alternative solutions for many of the problems
in the earlier chapters.
This will be the last version of the Solution Manual for the second
edition of the text, The third edition will have many new problems, such
as those posted at http:/Iwww.math.uiuc.edul westligtlnewprob.html. The
effort to include all solutions will resume for the third edition. Possibly
other pedagogical features may also be added later.
Inquiries may be sent to . Meanwhile, the author
apologizes for any inconvenience caused by the absence of some solutions.
Douglas B. West
SOLUTIONS MANUAL
,
,INTRODUCTION TO GRAPH THEORY
SECOND EDITION (2001)
SOLUTION MANUAL
SUMMER 2005 VERSION
® DOUGLAS B. WEST
MATHEMATICS DEPARTMENT
UNIVERSITY OF ILLINOIS
All rights reserved. No part of this work may be reproduced
or transmitted in any form without permission.
, 11
NOTICE
This is the Summer 2005 version of the Instructor's Solution Manual for
Introduction to Graph Theory, by Douglas B. West. A few solutions have
been added or clarified since last year's version.
Also present is a (slightly edited) annotated syllabus for the one-
semester course taught from this book at the University of Illinois.
This version of the Solution Manual contains solutions for 99.4% of
the problems in Chapters 1—7 and 93% of the problems in Chapter 8. The
author believes that only Problems 4.2.10, 7.1.36, 7.1.37, 7.2.39, 7.2.47,
and 7.3.3 1 in Chapters 1—7 are lacking solutions here. There problems are
too long or difficult for this text or use concepts not covered in the text; they
will be deleted in the third edition.
The positions of solutions that have not yet been written into the files
are occupied by the statements of the corresponding problems. These prob-
lems retain the (—), (!), (+), (*) indicators. Also (.) is added to introduce
the statements of problems without other indicators. Thus every problem
whose solution is not included is marked by one of the indicators, for ease
of identification.
The author hopes that the solutions contained herein will be useful to
instnictors. The level of detail in solutions varies. Instructors should feel
free to write up solutions with more or less detail according to the needs of
the class. Please do not leave solutions posted on the web.
Due to time limitations, the solutions have not been proofread or edited
as carefully as the text, especially in Chapter 8. Please send corrections to
. The author thanks Fred Galvin in particular for con-
tributing improvements or alternative solutions for many of the problems
in the earlier chapters.
This will be the last version of the Solution Manual for the second
edition of the text, The third edition will have many new problems, such
as those posted at http:/Iwww.math.uiuc.edul westligtlnewprob.html. The
effort to include all solutions will resume for the third edition. Possibly
other pedagogical features may also be added later.
Inquiries may be sent to . Meanwhile, the author
apologizes for any inconvenience caused by the absence of some solutions.
Douglas B. West
