Skip to main content
SpringerLink
Log in

A First Course in Graph Theory and Combinatorics

  • Book
  • © 2009

Overview

Authors:
  1. Sebastian M. Cioabă

    1. University of Delaware, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. M. Ram Murty

    1. Queen’s University, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 38.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Basic Notions of Graph Theory

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 1-9

  3. Recurrence Relations

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 10-23

  4. The Principle of Inclusion and Exclusion

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 24-32

  5. Matrices and Graphs

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 33-40

  6. Trees

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 41-51

  7. Möbius Inversion and Graph Colouring

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 52-71

  8. Enumeration under Group Action

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 72-85

  9. Matching Theory

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 86-99

  10. Block Designs

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 100-117

  11. Planar Graphs

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 118-126

  12. Edges and Cycles

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 127-140

  13. Regular Graphs

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 141-159

  14. Hints

    • Sebastian M. Cioabă, M. Ram Murty
    Pages 160-168

  15. Back Matter

    Pages 169-176
    Download chapter PDF
Back to top

About this book

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

  • University of Delaware, USA

    Sebastian M. Cioabă

  • Queen’s University, Canada

    M. Ram Murty

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation