Shellable Cactus Graphs

Fatemeh Mohammadi; Dariush Kiani; Siamak Yassemi

doi:10.7146/math.scand.a-15130

Shellable Cactus Graphs

Authors

Fatemeh Mohammadi
Dariush Kiani
Siamak Yassemi

DOI:

https://doi.org/10.7146/math.scand.a-15130

Abstract

In this paper a new class of vertex decomposable graphs are determined. Moreover, all shellable and sequentially Cohen-Macaulay cactus graphs (i.e., connected graphs in which each edge belongs to at most one cycle) are characterized.

Downloads

Published

2010-06-01

How to Cite

Mohammadi, F., Kiani, D., & Yassemi, S. (2010). Shellable Cactus Graphs. MATHEMATICA SCANDINAVICA, 106(2), 161–168. https://doi.org/10.7146/math.scand.a-15130