pith. sign in

arxiv: 1604.05414 · v1 · pith:NZ7J5LGZnew · submitted 2016-04-19 · 🧮 math.CO · math.AC

Edgewise strongly shellable clutters

classification 🧮 math.CO math.AC
keywords shellableedgewisestronglychordalcluttergraphgraphsmathcal
0
0 comments X
read the original abstract

When $\mathcal{C}$ is a chordal clutter in the sense of Woodroofe or Emtander, we show that the complement clutter is edgewise strongly shellable. When $\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 $G_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}

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.