Well-covered and Cohen–Macaulay theta-ring graphs

Abstract

In this paper we characterize the wellcovered property for: theta-ring and ring graphs. Furthermore, we prove that Cohen-Macaulayness, pure shellability and pure vertex decomposability are equivalent for theta-ring graphs. Also, we give a combinatorial characterization of these graphs.