The Fascinating World of Graph Theory 9780691163819, 0691163812

676 81 9MB

English Pages 322 Year 2015;2014

Report DMCA / Copyright

DOWNLOAD FILE

The Fascinating World of Graph Theory
 9780691163819, 0691163812

Table of contents :
Preface vii Prologue xiii 1 Introducing Graphs 1 2 Classifying Graphs 22 3 Analyzing Distance 45 4 Constructing Trees 67 5 Traversing Graphs 91 6 Encircling Graphs 108 7 Factoring Graphs 125 8 Decomposing Graphs 143 9 Orienting Graphs 164 10 Drawing Graphs 183 11 Coloring Graphs 206 12 Synchronizing Graphs 226 Epilogue Graph Theory: A Look Back-The Road Ahead 251 Exercises 255 Selected References 309 Index of Names 317 Index of Mathematical Terms 319

Polecaj historie