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