A bipartite graph with non-unimodal independent set sequence
Combinatorics
2013-01-10 v1 Discrete Mathematics
Abstract
We show that the independent set sequence of a bipartite graph need not be unimodal.
Keywords
Cite
@article{arxiv.1301.1752,
title = {A bipartite graph with non-unimodal independent set sequence},
author = {Arnab Bhattacharyya and Jeff Kahn},
journal= {arXiv preprint arXiv:1301.1752},
year = {2013}
}