A First Course in Graph Theory and Combinatorics

  • Sebastian M. Cioabă
  • M. Ram Murty

Part of the Texts and Readings in Mathematics book series (TRM, volume 55)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Sebastian M. Cioabă, M. Ram Murty
    Pages 1-9
  3. Sebastian M. Cioabă, M. Ram Murty
    Pages 10-23
  4. Sebastian M. Cioabă, M. Ram Murty
    Pages 24-32
  5. Sebastian M. Cioabă, M. Ram Murty
    Pages 33-40
  6. Sebastian M. Cioabă, M. Ram Murty
    Pages 41-51
  7. Sebastian M. Cioabă, M. Ram Murty
    Pages 52-71
  8. Sebastian M. Cioabă, M. Ram Murty
    Pages 72-85
  9. Sebastian M. Cioabă, M. Ram Murty
    Pages 86-99
  10. Sebastian M. Cioabă, M. Ram Murty
    Pages 100-117
  11. Sebastian M. Cioabă, M. Ram Murty
    Pages 118-126
  12. Sebastian M. Cioabă, M. Ram Murty
    Pages 127-140
  13. Sebastian M. Cioabă, M. Ram Murty
    Pages 141-159
  14. Sebastian M. Cioabă, M. Ram Murty
    Pages 160-168
  15. Back Matter
    Pages 169-176

About this book

Introduction

The concept of a graph is fundamental in mathematics since it conveniently encodes diverse relations and facilitates combinatorial analysis of many complicated counting problems. In this book, the authors have traced the origins of graph theory from its humble beginnings of recreational mathematics to its modern setting for modeling communication networks as is evidenced by the World Wide Web graph used by many Internet search engines. This book is an introduction to graph theory and combinatorial analysis. It is based on courses given by the second author at Queen's University at Kingston, Ontario, Canada between 2002 and 2008. The courses were aimed at students in their final year of their undergraduate program.

Authors and affiliations

  • Sebastian M. Cioabă
    • 1
  • M. Ram Murty
    • 2
  1. 1.University of DelawareUSA
  2. 2.Queen’s UniversityCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-93-86279-39-2
  • Copyright Information Hindustan Book Agency (India) 2009
  • Publisher Name Hindustan Book Agency, Gurgaon
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-81-85931-98-2
  • Online ISBN 978-93-86279-39-2
  • About this book