Home
Scholarly Works
Shellability, vertex decomposability, and...
Journal article

Shellability, vertex decomposability, and lexicographical products of graphs

Abstract

In this note we describe 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 show that there exists an infinite family of graphs whose independence complexes are shellable but not vertex decomposable.

Authors

Vander Meulen KN; Van Tuyl A

Journal

Contributions to Discrete Mathematics, Vol. 12, No. 2,

Publisher

University of Calgary

Publication Date

November 27, 2017

DOI

10.55016/ojs/cdm.v12i2.62777

ISSN

1715-0868
View published work (Non-McMaster Users)

Contact the Experts team