# Graph theory and combinatorics text

I am looking for a graph theory and combinatorics text for someone with limited background in linear algebra(I am not yet into college math;I have only read a bit of group theory and completed single variable calculus).I did study some combinatorics while preparing for the mathematical olympiads though.

I am not new to proofs but I am looking for a short text(perhaps, less than 300 pages) written rigorously with good but not exceptionally hard problems,aimed perhaps at undergraduates.I want the focus of the book to be graph theory though.

Thanks!

-

Combinatorics Through Guided Discovery (free!) is one of my favorite books. If you're looking for good problems, use this book. The entire book is made up of problems!

Combinatorics and Graph Theory by John M. Harris is also a good book.

Edit: I just realized you want a book focused on graph theory. The second book is probably better for that purpose, although the first contains some graph theory as well.

-
+1 for Combinatorics and Graph Theory –  Snowball Oct 24 '12 at 14:55

I suggest you to read "Ore O. - Graphs and their uses" or "W.D. Wallis - A Beginner's Guide to Graph Theory".

-
You could start with László Lovász & Kati Vesztergombi, Discrete Mathematics, which is available in ps format here and in pdf format here; it’s only about $140$ pages, it’s free, and it does both some graph theory and some general combinatorics. However, the graph theory in it is very limited, being presented largely as an application of the combinatorial ideas.