pith. sign in

arxiv: 1505.02838 · v1 · pith:GAKBVLQGnew · submitted 2015-05-12 · 🧮 math.CO

Shellability, vertex decomposability, and lexicographical products of graphs

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

We investigate when the independence complex of $G[H]$, the lexicographical product of two graphs $G$ and $H$, is either vertex decomposable or shellable. As an application, we construct an infinite family of graphs with the property that every graph in this family has the property that the independence complex of each graph is shellable, but not vertex decomposable.

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.