Monthly notes covering algebraic graph theory topics from the book by Godsil and Royle, including Cayley graphs, vertex-transitive and arc-transitive graphs, bipartite graphs, Tutte's theorem, and Tutte's 8-cage. Also includes a brief JavaScript linear congruential generator implementation and a tip on using `cat -n` vs `nl` for numbering lines in Unix shells, noting that `nl` is POSIX-specified while `cat -n` is not.
Table of contents
ContentsCayley GraphsVertex-Transitive GraphsArc-Transitive GraphsBipartite Graphs and Cycle ParityTutte's TheoremTutte's 8-CageLinear Congruential GeneratorNumbering LinesSort: