Basic Graph Theory

Authors:

ISBN: 978-3-319-49474-6 (Print) 978-3-319-49475-3 (Online)

Table of contents (10 chapters)

  1. Front Matter

    Pages i-x

  2. No Access

    Chapter

    Pages 1-9

    Graphs and Their Applications

  3. No Access

    Chapter

    Pages 11-29

    Basic Graph Terminologies

  4. No Access

    Chapter

    Pages 31-46

    Paths, Cycles, and Connectivity

  5. No Access

    Chapter

    Pages 47-62

    Trees

  6. No Access

    Chapter

    Pages 63-75

    Matching and Covering

  7. No Access

    Chapter

    Pages 77-89

    Planar Graphs

  8. No Access

    Chapter

    Pages 91-102

    Graph Coloring

  9. No Access

    Chapter

    Pages 103-109

    Digraphs

  10. No Access

    Chapter

    Pages 111-133

    Special Classes of Graphs

  11. No Access

    Chapter

    Pages 135-163

    Some Research Topics

  12. Back Matter

    Pages 165-169