A random hierarchical lattice: The series-parallel graph and its properties
We consider a sequence of random graphs constructed by a hierarchical procedure. The construction replaces existing edges by pairs of edges in series or parallel with probability p. We investigate the effective resistance across the graphs, first-passage percolation on the graphs and the Cheeger con...
Main Authors: | Hambly, B, Jordan, J |
---|---|
Format: | Journal article |
Published: |
2004
|
Similar Items
-
A random hierarchical lattice: the series-parallel graph and its properties
by: Hambly, B, et al.
Published: (2003) -
Diffusion on the Scaling Limit of the Critical Percolation Cluster in the Diamond Hierarchical Lattice
by: Hambly, B, et al.
Published: (2010) -
SERIES-PARALLEL POSETS AND RELATIVE OCKHAM LATTICES
by: Bordalo, G, et al.
Published: (1994) -
Modularity in random regular graphs and lattices.
by: McDiarmid, C, et al.
Published: (2013) -
On the number of series parallel and outerplanar graphs
by: Manuel Bodirsky, et al.
Published: (2005-01-01)