Math 115. Graph Theory.
Prof.: Richard Montgomery.
Homework Assignments . ; --- ;
Homework Solutions ; --- ;
syllabus .
Lectures ; --- ;
References
READING, WEEK 2, Jan 11-15:
counting trees after Cayley. For Jan 11-15 ; --- ;
counting trees `notes to instructor'
more on counting trees (some history)
big graph theory news!
READING, WEEK 3, Jan 18-22:
Biggs. sections 1.4, 1.5;
lecture notes ``Incidence_Cuts_Cycles', `graph_differential': here
WEEK 4, Reading.
pageranker (ref 1) , an exercise in the spectral theory of graphs
pageranker (ref 2) , Brin and Page's original paper
on Cayley graphs
TEXTS:
Primarily Bigg's ``Algebraic graph theory''
some other on-line TEXTS:
Algebraic graph theory
; --- ;
Bondy and Murty - used by Tamanoi ; --- ;
another
Links for Eric Anderson's Graphs, Statistics, Phylogenetic trees talk:
SLIDES
NARRATIVE:
The whole repository generates the above, and the Java-generated random walk through the space of pedigrees is
Student-suggested References and links:
max-flow min-cut slides from Dmitrius, CS.
Graph Theory Heroes:
MISCELLANY:
genus; embedding graphs in 3-space
Polya's generating function
Perron-Frobenius (Shlomo Sternberg.. on pageranker...)
practice final