Random planar graphs with bounds on the maximum and minimum degrees
Combinatorics
2011-01-28 v1
Abstract
Let P_{n,d,D} denote the graph taken uniformly at random from the set of all labelled planar graphs on {1,2,...,n} with minimum degree at least d(n) and maximum degree at most D(n). We use counting arguments to investigate the probability that P_{n,d,D} wll contain given components and subgraphs, showing exactly when this is bounded away from 0 and 1 as n tends to infinity.
Cite
@article{arxiv.1101.5288,
title = {Random planar graphs with bounds on the maximum and minimum degrees},
author = {Chris Dowden},
journal= {arXiv preprint arXiv:1101.5288},
year = {2011}
}
Comments
24 pages, 12 figures