(This is part of Math675 Seminar in Graph Coloring.)
Part of this course will be given by Joyentanuj Das, and he will introduce Topics in Advanced Graph Theory.
This semester we will learn together from the following resources:
Applied Combinatorics by M.T. Keller and W.T. Trotter: We will focus on Chapter 5: Graph Theory, Chapter 12: Graph Algorithms, and Chapter 13: Network Flows
NetworkX tutorial documentation: We will focus on Installation, Tutorial, and Guides.
Spectral and Algebraic Graph Theory by Daniel Spielman
Occasionally, this seminar will run with Taiwan South Combinatorics Network (TWSC).
We follow the regular venue and time below; if there is any change, it will be announced through email.
Venue: SC4009-0
Time: Friday 2:10 pm ~ 5:00 pm
Jephian Lin,
all others are welcome
As an audience
Before attending a talk. Check out the title/abstract and mark the words that you do not understand (yet).
During the talk. Make some notes, including keywords of definitions or theorems that you do not fully understand.
After the talk. Look up the keywords and learn what they are.
As a speaker
It is better to be slow and clear than fast but vague---if you need more time, we may postpone the next speaker.
Find corresponding proofs if not provided---see the references of the book.
It is okay to have something not understood---but please make some effort to understand as much as possible and identify the part that you don't understand.
Be prepared by the scheduled time, though the schedule might change.
Graphs and Matrices by Ravindra B. Bapat
Spectra of Graphs by Andries E. Brouwer and Willem H. Haemers
Combinatorics & Optimization, University of Waterloo: Algebraic Graph Theory Seminar playlist
University of Manitoba: 05C50 online
Mathematical Institute, Oxford University: Fresh from the ArXiv
Applied Combinatorics by M.T. Keller and W.T. Trotter