request for introductory book on graph theory


by tbrown122387
Tags: combinatorics, graph theory, group theory, introduction, introductory books
tbrown122387
tbrown122387 is offline
#1
Jul17-11, 12:46 PM
P: 6
I'm looking for the title to a popular introductory book on graph theory. For the best possible recommendation, perhaps it would be wise for me to give you signals of my academic maturity.

I completed undergraduate math major in May 2010. Since then I've been working, but I'm looking to get back into grad school. Currently I get textbook names from first year graduate level classes, work through them, and write up the solutions. I've been doing this for approximately one month, and have made it halfway through Principles of Mathematical Analysis (Rudin) and Abstract Algebra (Dummit, Foote). Probably a little less than halfway for the second one, actually.

I also anticipate answers of the form, "well make sure you've read books like this one first." According to Wikipedia, group theory and combinatorics are related areas; I've taken undergrad classes in the former but not the latter.

Thanks in advance for responses, and apologies in advance for inadequate use of the forum's search feature.
Phys.Org News Partner Science news on Phys.org
Internet co-creator Cerf debunks 'myth' that US runs it
Astronomical forensics uncover planetary disks in Hubble archive
Solar-powered two-seat Sunseeker airplane has progress report
chiro
chiro is offline
#2
Jul17-11, 09:21 PM
P: 4,570
Hey there thrown122387 and welcome to the forums.

If you haven't had many encounters with group theory or combinatorics I recommend you start with a book on the field of "Discrete Mathematics".

Basically discrete mathematics consists of mathematics that do not involve limits of some kind or things related to this. Under the guise of "Discrete Mathematics" you get combinatorics, graph theory, probability, set theory and other topics.

One book that has been around for a while (and has had many revisions) is the book by Kenneth Rosen. Once you get a feel for the basics then you can find more specialized books that deal with particular aspects of a subject.

Right now I'm reading an ebook called "Combinatorics - Topics, Techniques and Algorithms" by P Cameron and it looks very dense in terms of content and scope.
kdbnlin78
kdbnlin78 is offline
#3
Jul18-11, 08:15 AM
P: 34
Hi there.

I can recommend "lecture notes in Graph Theory" by Tero Harju.

I am certain that if you use a popular browser and search the title and author above you will be able to find a pdf of the entire book. That's how I have mine.

Best wishes
kdbnlin.

tbrown122387
tbrown122387 is offline
#4
Jul20-11, 12:02 PM
P: 6

request for introductory book on graph theory


Found them both. I love the internet. Thanks guys.


Register to reply

Related Discussions
introductory book on gauge theory Beyond the Standard Model 2
I need an introductory book on Conformal Field Theory Beyond the Standard Model 1
I need an introductory book on Conformal Field Theory Science & Math Textbook Listings 0
Introductory book on string theory? General Physics 2
Introductory book on string theory? General Physics 3