Complement of Special Chordal Graphs and Vertex Decomposability

Document Type : Research Paper

Authors

1 Assistant Professor at University of Tehran

2 MSc Student at University of Tehran

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.

Keywords

Main Subjects