Graph Theory: Book recommendations

AI Thread Summary
An easy-to-read introduction to graph theory is sought for preparation before a spring course. Recommendations emphasize finding a balance between simplicity and depth, suitable for foundational understanding without overwhelming detail. It is advised to obtain the course textbook in advance to familiarize oneself with notation and key concepts. Additionally, exploring local library resources for supplementary graph theory books is suggested. Engaging with the material beforehand can enhance comprehension during the class.
srfriggen
Messages
304
Reaction score
7
(There isn't a section for Graph Theory, so I figured I'd post this in a spot where a lot of pure math topics are posted).


Looking for an easy to read introduction to graph theory book to prep me for a course I'll be taking in the Spring. Nothing too simple, but nothing too in depth (as I'm sure whatever textbook I'll have to buy and lectures I take will be in depth enough... and I don't know what textbook will be used yet).

any recommendations would be greatly appreciated!
 
Physics news on Phys.org
If possible, I would suggest, to get the most of the class, to get the class textbook now, and browse thru it, play around with it, and get the notation, format, and main points, and whatever you can; that way you have a good idea of what is going on in class.
For side books, try dropping by your library and browse thru the graph theory section, to see which one feels good to you. Good luck with it (of course, post here with questions).
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top