English

2-dimensional vertex decomposable circulant graphs

Commutative Algebra 2018-07-17 v1 Combinatorics

Abstract

Let GG be the circulant graph Cn(S)C_n(S) with S{1,,n2}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.

Keywords

Cite

@article{arxiv.1807.05755,
  title  = {2-dimensional vertex decomposable circulant graphs},
  author = {Francesco Romeo and Giancarlo Rinaldo},
  journal= {arXiv preprint arXiv:1807.05755},
  year   = {2018}
}
R2 v1 2026-06-23T03:02:24.538Z