Regular independent sets
Combinatorics
2015-01-09 v3
Abstract
The regular independence number, introduced by Albertson and Boutin in 1990, is the size of a largest set of independent vertices with the same degree. Lower bounds were proven for this invariant, in terms of the order, for trees and planar graphs. In this article, we generalize and extend these results to find lower bounds for the regular -independence number for trees, forests, planar graphs, -trees and -degenerate graphs.
Keywords
Cite
@article{arxiv.1306.5026,
title = {Regular independent sets},
author = {Yair Caro and Adriana Hansberg and Ryan Pepper},
journal= {arXiv preprint arXiv:1306.5026},
year = {2015}
}
Comments
19 pages, 3 figures, 3 tables