Request for introductory book on graph theory

tbrown122387
Messages
6
Reaction score
0
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.
 
Physics news on Phys.org
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.
 
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.
 
Found them both. I love the internet. Thanks guys.
 

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Thread 'Decomposition into irreps of compact Lie group'

When decomposing a representation ##\rho## of a finite group ##G## into irreducible representations, we can find the number of times the representation contains a particular irrep ##\rho_0## through the character inner product $$ \langle \chi, \chi_0\rangle = \frac{1}{|G|} \sum_{g\in G} \chi(g) \chi_0(g)^*$$ where ##\chi## and ##\chi_0## are the characters of ##\rho## and ##\rho_0##, respectively. Since all group elements in the same conjugacy class have the same characters, this may be...
View full post »

Similar threads

Discrete Introductory books on Graph Theory and Combinatorics?
Replies
1
Views
2K
Discrete Combinatorics and Graph Theory books
Replies
1
Views
2K
Possible research directions for a beginner in TQFT
Replies
4
Views
2K
Admissions Statement of purpose critique request (high-energy theory PhD)
Replies
0
Views
2K
Recommendations for a book on Graph Theory?
Replies
4
Views
4K
Studying Should I study relativistic QFT to get non-relativistic QFT?
Replies
10
Views
2K
Intro Math Introductory Book on Group Theory for HS freshman?
Replies
3
Views
2K
Other First post since 2009. I've learned a lot. Where to go from here?
Replies
1
Views
1K
Discrete Books on the introductory number theory?
Replies
5
Views
2K
Combinatorics/graph theory or number theory books
Replies
1
Views
3K

Hot Threads

Recent Insights

Back
Top