• 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