Added Tanimura's generalization and mine for both deterministic and random graphs.