Subcritical graph classes containing all planar graphs
Combinatorics
2018-01-08 v2
Abstract
We construct minor-closed addable families of graphs that are subcritical and contain all planar graphs. This contradicts (one direction of) a well-known conjecture of Noy.
Keywords
Cite
@article{arxiv.1701.00973,
title = {Subcritical graph classes containing all planar graphs},
author = {Agelos Georgakopoulos and Stephan Wagner},
journal= {arXiv preprint arXiv:1701.00973},
year = {2018}
}