Saturation Numbers for Minors
Combinatorics
2020-12-08 v1
Abstract
The saturation number is the minimum number of edges in any graph which does not contain a member of as a subgraph, but will if any edge is added. We give a few upper and lower bounds for saturation numbers for minors. In particular, we shall show that certain Generalized Petersen Graphs are -minor saturated for .
Cite
@article{arxiv.2012.03155,
title = {Saturation Numbers for Minors},
author = {Max Aires},
journal= {arXiv preprint arXiv:2012.03155},
year = {2020}
}
Comments
5 pages