2-dimensional vertex decomposable circulant graphs
Abstract
Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$ and let $\Delta$ be its independence complex. We describe the well-covered circulant graphs with 2-dimensional $\Delta$ and construct an infinite family of vertex-decomposable circulant graphs within this family.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2018
- DOI:
- 10.48550/arXiv.1807.05755
- arXiv:
- arXiv:1807.05755
- Bibcode:
- 2018arXiv180705755R
- Keywords:
-
- Mathematics - Commutative Algebra;
- Mathematics - Combinatorics