English

Edgewise strongly shellable clutters

Combinatorics 2016-04-20 v1 Commutative Algebra

Abstract

When C\mathcal{C} is a chordal clutter in the sense of Woodroofe or Emtander, we show that the complement clutter is edgewise strongly shellable. When C\mathcal{C} is indeed a finite simple graph, we study various characterizations of chordal graphs from the point of view of strong shellability. In particular, the generic graph GTG_T of a tree is shown to be bi-strongly shellable. We also characterize edgewise strongly shellable bipartite graphs in terms of constructions from upward sequences. \end{abstract}

Keywords

Cite

@article{arxiv.1604.05414,
  title  = {Edgewise strongly shellable clutters},
  author = {Jin Guo and Yi-Huang Shen and Tongsuo Wu},
  journal= {arXiv preprint arXiv:1604.05414},
  year   = {2016}
}
R2 v1 2026-06-22T13:35:28.507Z