## Introduction to Graph Theory |

### What people are saying - Write a review

gi

Best Book on Graph Theory. Covers all topics, and has deep explanation to everything. Don't pay any heed to the other comment. You can always learn anything by yourself!

### Contents

Fundamental Concepts | 1 |

Trees and Distance | 67 |

Matchings and Factors | 107 |

Connectivity and Paths | 149 |

Coloring of Graphs | 191 |

Planar Graphs | 233 |

Edges and Cycles | 273 |

Additional Topics optional | 319 |

Appendix A Mathematical Background | 471 |

Appendix B Optimization and Complexity | 493 |

Hints for Selected Exercises | 507 |

Glossary of Terms | 515 |

Appendix E Supplemental Reading | 533 |

Author Index | 569 |

Subject Index | 575 |

Copyright | |