Solution Manual for Introduction to Graph Theory, Second Edition

Cover......Page 1
INTRODUCTION TO GRAPH THEORY, SECOND EDITION SOLUTION MANUAL......Page 2
NOTICE......Page 3
MATH 412: SYLLABUS FOR INSTRUCTORS......Page 4
Optional Material......Page 5
Comments......Page 6
1.1. WHAT IS A GRAPH?......Page 10
1.2. PATHS, CYCLES, AND TRAILS......Page 27
1.3. VERTEX DEGREES & COUNTING......Page 44
1.4. DIRECTED GRAPHS......Page 74
2.1. BASIC PROPERTIES......Page 92
2.2. SPANNING TREES & ENUMERATION......Page 124
2.3. OPTIMIZATION AND TREES......Page 141
3.1. MATCHINGS AND COVERS......Page 152
3.2. ALGORITHMS AND APPLICATIONS......Page 174
3.3. MATCHINGS IN GENERAL GRAPHS......Page 181
4.1. CUTS AND CONNECTIVITY......Page 196
4.2. k CONNECTED GRAPHS......Page 212
4.3. NETWORK FLOW PROBLEMS......Page 228
5.1. VERTEX COLORING & UPPER BOUNDS......Page 244
5.2. STRUCTURE OF k CHROMATIC GRAPHS......Page 267
5.3. ENUMERATIVE ASPECTS......Page 288
6.1. EMBEDDINGS & EULER'S FORMULA......Page 304
6.2. CHAR'ZN OF PLANAR GRAPHS......Page 319
6.3. PARAMETERS OF PLANARITY......Page 328
7.1. LINE GRAPHS & EDGE COLORING......Page 348
7.2. HAMILTONIAN CYCLES......Page 366
7.3. PLANARITY, COLORING, & CYCLES......Page 388
8.1. PERFECT GRAPHS......Page 408
8.2. MATROIDS......Page 430
8.3. RAMSEY THEORY......Page 454
8.4. MORE EXTREMAL PROBLEMS......Page 476
8.5. RANDOM GRAPHS......Page 491
8.6. EIGENVALUES OF GRAPHS......Page 507