Bulletin of the Iranian Mathematical Society

Bulletin of the Iranian Mathematical Society

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
Subjects

Volume 39, Issue 4 - Serial Number 4
September 2013
Pages 619-625

  • Receive Date 08 March 2011
  • Revise Date 25 May 2011
  • Accept Date 25 May 2011