Extremal C4-free/C5-free planar graphs
Combinatorics
2015-12-15 v1
Abstract
We study the topic of "extremal" planar graphs, defining to be the maximum number of edges possible in a planar graph on vertices that does not contain a given graph as a subgraph. In particular,we examine the case when is a small cycle,obtaining for all and for all , and showing that both of these bounds are tight.
Keywords
Cite
@article{arxiv.1512.04385,
title = {Extremal C4-free/C5-free planar graphs},
author = {Chris Dowden},
journal= {arXiv preprint arXiv:1512.04385},
year = {2015}
}
Comments
20 pages