Webnotes on the mathematics of information networks
-
Chapter 1: Introduction
-
Chapter 2:
Planar graphs
-
Euler's formula:
v - e + f = 2
-
Drawing planar graphs
-
Duality of planar graphs.
-
Disc representation of planar graphs.
-
Steinitz representation of planar graphs.
-
Some ppt files based
on drawings of Lovasz.
-
An
outline
of an algorithm for Steinitz representation.
-
An implementation
by Brian Goldsmith and Alexander Smith.
-
Coloring planar graphs
-
Chapter 3: Discrete probability and random graphs
-
Chapter 4: Network models and power law graphs
-
Some parts of the old notes of Math 262: