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: | , |
---|---|
Format: | Journal article |
Published: |
2004
|