Title of article :
Complement of Special Chordal Graphs and Vertex Decomposability
Author/Authors :
ALIZADEH, M , GOODARZI, A
Abstract :
In this paper, we introduce a subclass of chordal graphs which contains d-trees and show that their complement are vertex
decomposable and so is shellable and sequentially Cohen-Macaulay. This result improves the main result of Ferrarello who used a theorem due to Fr¨oberg and extended a recent result of Dochtermann and Engstr¨om.
Keywords :
Cohen-Macaulay , sequentially Cohen-Macaulay , shellable complex , vertex decomposable , chordal graph Main Subjects
Journal title :
Astroparticle Physics
