Geodesic
A bipartite graph with non-unimodal independent set sequence
Arnab Bhattacharyya1 ; Jeff Kahn2
1DIMACS, Rutgers University
2Dept. of Mathematics, Rutgers University
The electronic journal of combinatorics, Tome 20 (2013) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We show that the independent set sequence of a bipartite graph need not be unimodal.
DOI : 10.37236/3034
Classification : 05C69, 05C31
Mots-clés : unimodality, independent sets

Arnab Bhattacharyya  1   ; Jeff Kahn  2

1 DIMACS, Rutgers University
2 Dept. of Mathematics, Rutgers University 
@article{10_37236_3034,
     author = {Arnab Bhattacharyya and Jeff Kahn},
     title = {A bipartite graph with non-unimodal independent set sequence},
     journal = {The electronic journal of combinatorics},
     year = {2013},
     volume = {20},
     number = {4},
     doi = {10.37236/3034},
     zbl = {1295.05172},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3034/}
}
TY  - JOUR
AU  - Arnab Bhattacharyya
AU  - Jeff Kahn
TI  - A bipartite graph with non-unimodal independent set sequence
JO  - The electronic journal of combinatorics
PY  - 2013
VL  - 20
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3034/
DO  - 10.37236/3034
ID  - 10_37236_3034
ER  - 
%0 Journal Article
%A Arnab Bhattacharyya
%A Jeff Kahn
%T A bipartite graph with non-unimodal independent set sequence
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/3034/
%R 10.37236/3034
%F 10_37236_3034
Arnab Bhattacharyya; Jeff Kahn. A bipartite graph with non-unimodal independent set sequence. The electronic journal of combinatorics, Tome 20 (2013) no. 4. doi: 10.37236/3034

Cité par Sources :