Independent Sets in Graphs with an Excluded Clique Minor
Combinatorics
2011-10-12 v1
Abstract
Let be a graph with vertices, with independence number , and with with no -minor for some . It is proved that .
Keywords
Cite
@article{arxiv.math/0601172,
title = {Independent Sets in Graphs with an Excluded Clique Minor},
author = {David R. Wood},
journal= {arXiv preprint arXiv:math/0601172},
year = {2011}
}