Home
Scholarly Works
Shellability, vertex decomposability, and...
Preprint

Shellability, vertex decomposability, and lexicographical products of graphs

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.

Authors

Meulen KNV; Van Tuyl A

Publication date

May 11, 2015

DOI

10.48550/arxiv.1505.02838

Preprint server

arXiv
View published work (Non-McMaster Users)

Contact the Experts team