A Bipartite Graph with Non-Unimodal Independent Set Sequence

  • Arnab Bhattacharyya
  • Jeff Kahn
DOI: https://doi.org/10.37236/3034
Keywords: Graph theory, unimodality, independent sets

Abstract

We show that the independent set sequence of a bipartite graph need not be unimodal.
Published
2013-10-28
How to Cite
Bhattacharyya, A., & Kahn, J. (2013). A Bipartite Graph with Non-Unimodal Independent Set Sequence. The Electronic Journal of Combinatorics, 20(4), P11. https://doi.org/10.37236/3034
Issue
Volume 20, Issue 4 (2013)
Article Number
P11