Reddit reviews Graph Theory (Graduate Texts in Mathematics)
We found 4 Reddit comments about Graph Theory (Graduate Texts in Mathematics). Here are the top ones, ranked by their Reddit score.
NewMint ConditionDispatch same day for order received before 12 noonGuaranteed packagingNo quibbles returns
A graph theory project! I just started today (it was assigned on Friday and this is when I selected my topic). I’m on spring break but next month I have to present a 15-20 minute lecture on graph automorphisms. I don’t necessarily have to, but I want to try and tie it in with some group theory since there is a mix of undergrads who the majority of them have seen some algebra before and probably bored PhD students/algebraists in my class, but I’m not sure where to start. Like, what would the binary operation be, composition of functions? What about the identity and inverse elements, what would those look like? In general, what would the elements of this group look like? What would the group isomorphism be? That means it’s a homomorphism with a bijective function. What would the homomorphism and bijective function look like? These are the questions I’m trying to get answers to.
Last semester I took a first course in Abstract Algebra and I’m currently taking a follow up course in Linear Algebra (I have the same professor for both algebra classes and my graph theory class). I’m curious if I can somehow also bring up some matrix representation theory stuff as that’s what we’re going over in my linear algebra class right now.
This is the textbook I’m using for my graph theory class: Graph Theory (Graduate Texts in Mathematics) https://www.amazon.com/dp/1846289696?ref=yo_pop_ma_swf
Here are the other graph theory books I got from my library and am using as references: Graph Theory (Graduate Texts in Mathematics) https://www.amazon.com/dp/3662536218?ref=yo_pop_ma_swf
Modern Graph Theory (Graduate Texts in Mathematics) https://www.amazon.com/dp/0387984887?ref=yo_pop_ma_swf
And for funsies, here is my linear algebra text: Linear Algebra, 4th Edition https://www.amazon.com/dp/0130084514?ref=yo_pop_ma_swf
But that’s what I’m working on! :)
And I certainly wouldn’t mind some pointers or ideas or things to investigate for this project! Like I said, I just started today (about 45 minutes ago) and am just trying to get some basic questions answered. From my preliminary investigating in my textbook, it seems a good example to work with in regards to a graph automorphism would be the Peterson Graph.
If you want an inexpensive book just to get a taste of graph theory, I'd recommend Richard J. Trudeau's Introduction to Graph Theory.
If you want a more in-depth textbook, try one of these:
I can tell you that I used this one in my graph theory class and was pretty happy with it. It has a nice clean layout and it's one that I actually kept.
In my actual discrete math class my crazy stuttering bearded professor just passed out hand written xeroxed notes so...no textbook. This one is highly rated, but if you have some background in logic then you're already halfway there. I remember a lot of truth tables and logic statements.
Bondy and Murty, Graph Theory.