Home Article Info
Bulletin of the Iranian Mathematical Society
Articles in Press
Current Issue
Journal Archive
Volume Volume 39 (2013)
Volume Volume 38 (2012)
Volume Volume 37 (2011)
Volume Volume 36 (2010)
Volume Volume 35 (2009)
Volume Volume 34 (2008)
Volume Volume 33 (2007)
Volume Volume 32 (2006)
Volume Volume 31 (2005)
Volume Volume 30 (2004)
Volume Volume 29 (2003)
Volume Volume 28 (2002)
Volume Volume 27 (2001)

Complement of Special Chordal Graphs and Vertex Decomposability

Articles in Press, Accepted Manuscript , Available Online from 26 May 2011  XML PDF (257 K)
Document Type: Research Paper
Authors
1Majid Alizadeh ; 2Afshin Goodarzi
1Assistant Professor at University of Tehran
2MSc 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
Cohen-Macaulay; sequentially Cohen-Macaulay; shellable complex; vertex decomposable; chordal graph
Main Subjects
05-XX Combinatorics; 13-XX Commutative algebra
Statistics
Article View: 50
PDF Download: 43