Maximizing the number of independent sets of fixed size in $K_n$-covered graphs
Combinatorics
2020-02-25 v2
Abstract
A graph is -covered by some given graph if each vertex in is contained in a copy of . In this note, we give the maximum number of independent sets of size in -covered graphs of size and determine its extremal graph. The result answers a question proposed by Chakraborit and Loh. The proof uses an edge-switching operation of hypergraphs which remains the number of independent sets nondecreasing.
Keywords
Cite
@article{arxiv.2002.03189,
title = {Maximizing the number of independent sets of fixed size in $K_n$-covered graphs},
author = {Anyao Wang and Xinmin Hou and Boyuan Liu and Yue Ma},
journal= {arXiv preprint arXiv:2002.03189},
year = {2020}
}
Comments
9 pages