AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

A First Course in Graph Theory and Combinatorics
Sebastian M. Cioabă and M. Ram Murty, Queen's University, Kingston, Ontario, Canada
A publication of Hindustan Book Agency.
cover
Hindustan Book Agency
2009; 186 pp; hardcover
ISBN-10: 81-85931-98-4
ISBN-13: 978-81-85931-98-2
List Price: US$38
Member Price: US$30.40
Order Code: HIN/42
[Add Item]

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.

A publication of Hindustan Book Agency; distributed within the Americas by the American Mathematical Society. Maximum discount of 20% for all commercial channels.

Readership

Undergraduate and graduate students interested in graph theory and combinatorial analysis.

Table of Contents

  • Basic notions of graph theory
  • Recurrence relations
  • The principle of inclusion and exclusion
  • Matrices and graphs
  • Trees
  • Möbius inversion and graph colouring
  • Enumeration under group action
  • Matching theory
  • Block designs
  • Planar graphs
  • Edges and cycles
  • Regular graphs
  • Hints
  • Bibliography
  • Index
Powered by MathJax

  AMS Home | Comments: webmaster@ams.org
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia