The fourth edition of this standard textbook of modern graph theory has been revised, updated, & substantially extended. Covering all major recent developments, it can be used both as a reliable textbook for an introductory course & as a graduate text.