Texts and Readings in Mathematics

A First Course in Graph Theory and Combinatorics
Sebastian M. Cioaba and M. Ram Murty

Trim-55The 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, we have traced the origins of graph theory from its humble beginnings in recreational mathematics to its modern setting or 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 the final year of their undergraduate program.

Contents
1. Basic Notions of Graph Theory
2. Recurrence Relations
3. The Principle of Inclusion and Exclusion
4. Matrices and Graphs
5. Trees
6. Möbius Inversion and Graph Colouring
7. Enumeration under Group Action
8. Matching Theory 9. Block Designs
10. Planar Graphs
11. Edges and Cycles
12. Regular Graphs
13. Hints
Bibliography
Index

Texts and Readings in Mathematics/55
2009, 9788185931982, 186 pages, hard cover, Rs. 325.00