Random graphs from a block-stable class
Combinatorics
2016-05-17 v2
Abstract
A class of graphs is called block-stable when a graph is in the class if and only if each of its blocks is. We show that, as for trees, for most -vertex graphs in such a class, each vertex is in at most blocks, and each path passes through at most blocks. These results extend to `weakly block-stable' classes of graphs.
Keywords
Cite
@article{arxiv.1408.4257,
title = {Random graphs from a block-stable class},
author = {Colin McDiarmid and Alex Scott},
journal= {arXiv preprint arXiv:1408.4257},
year = {2016}
}