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: