Experts has a new look! Let us know what you think of the updates.

Provide feedback
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; Tuyl AV

Journal

Contributions to Discrete Mathematics, Vol. 12, No. 2, pp. 63–68

Publication Date

January 1, 2017

Labels

Fields of Research (FoR)