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 :
بازگشت