Rainbow independent sets in certain classes of graphs
Combinatorics
2019-10-01 v1
Abstract
For a given class of graphs and given integers , let be the minimal number such that every independent -sets in any graph belonging to have a (possibly partial) rainbow independent -set. Motivated by known results on the finiteness and actual value of when is the class of line graphs of graphs, we study this function for various other classes.
Keywords
Cite
@article{arxiv.1909.13143,
title = {Rainbow independent sets in certain classes of graphs},
author = {Ron Aharoni and Joseph Briggs and Jinha Kim and Minki Kim},
journal= {arXiv preprint arXiv:1909.13143},
year = {2019}
}