Title of article
A new construction for vertex decomposable graphs
Author/Authors
Hajisharifi، Nasser نويسنده Department of Mathematics,Islamic Azad University, Science and Research branch,Tehran,Iran , , Tehranian، Abolfazl نويسنده Department of Mathematics,Islamic Azad University, Science and Research branch,Tehran,Iran ,
Issue Information
فصلنامه با شماره پیاپی سال 2016
Pages
6
From page
33
To page
38
Abstract
Let G be a finite simple graph on the vertex set V(G) and let S subseteq V(G) . Adding a whisker to G at x means adding a new vertex y and edge xy to G where x in V(G) . The graph Gcup W(S) is obtained from G by adding a whisker to every vertex of S. We prove that if G setminus S is either a graph with no chordless cycle of length other than 3 or 5, chordal graph or C_5, then G cup W(S) is a vertex decomposable graph.
Keywords
Cohen-Macaulay , vertex decomposable , shellabel
Journal title
Transactions on Combinatorics
Serial Year
2016
Journal title
Transactions on Combinatorics
Record number
2398006
Link To Document