Discrete Graph Theory book or literature that dives into these concepts

AI Thread Summary
Recommendations for understanding graph theory, particularly regarding boundary and cycle vectors in Frank Harary's work, emphasize the importance of topology. The term "boundary" in Harary's context refers to endpoints, and a closed loop, having no endpoints, aligns with topological definitions. Exploring literature on chains and boundaries in topology can clarify these concepts. Additionally, the Wikipedia article on cycle spaces provides useful references and is a good starting point for further research. The finite field notation \mathbb Z^2 is equivalent to Harary's \mathbb F_2, which may also aid in comprehension.
Terrell
Messages
316
Reaction score
26
I need recommendations on literature to read. Basically i do not understand these section of Frank Harary's book on graph theory since the definition of what a boundary and a cycle vector is not clearly defined. I have googled literature on it but I am having a tough time finding the right literature. I attached an image of a page in the book. please see below. thanks!
 

Attachments

  • what.png
    what.png
    69.9 KB · Views: 488
Physics news on Phys.org
You might want to try the Wikipedia article for cycle spaces: https://en.m.wikipedia.org/wiki/Cycle_space

Note that the finite field \mathbb Z^2 is the same as what Harary calls \mathbb F_2.

Also, he's using the word boundary to mean endpoints. A closed loop has no endpoints. His choice of language makes sense because he's speaking topologically. Look up some literature on chains and boundaries in topology and you can see how subsets of graphs are very simple examples of chains in topology.

The Wikipedia article I linked has a decent list of references you might want to check some of, by the way.
 
  • Like
Likes Terrell
For the following four books, has anyone used them in a course or for self study? Compiler Construction Principles and Practice 1st Edition by Kenneth C Louden Programming Languages Principles and Practices 3rd Edition by Kenneth C Louden, and Kenneth A Lambert Programming Languages 2nd Edition by Allen B Tucker, Robert E Noonan Concepts of Programming Languages 9th Edition by Robert W Sebesta If yes to either, can you share your opinions about your personal experience using them. I...
Hi, I have notice that Ashcroft, Mermin and Wei worked at a revised edition of the original solid state physics book (here). The book, however, seems to be never available. I have also read that the reason is related to some disputes related to copyright. Do you have any further information about it? Did you have the opportunity to get your hands on this revised edition? I am really curious about it, also considering that I am planning to buy the book in the near future... Thanks!
This is part 2 of my thread Collection of Free Online Math Books and Lecture Notes Here, we will consider physics and mathematical methods for physics resources. Now, this is a work in progress. Please feel free comment regarding items you want to be included, or if a link is broken etc. Note: I will not post links to other collections, each link will point you to a single item. :book:📚📒 [FONT=trebuchet ms]Introductory college/university physics College Physics, Openstax...

Similar threads

Replies
9
Views
4K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
2
Views
2K
Replies
6
Views
2K
Replies
4
Views
4K
Replies
5
Views
2K
Replies
24
Views
4K
Back
Top