>
Fa   |   Ar   |   En
   a new construction for vertex decomposable graphs  
   
نویسنده hajisharifi nasser ,tehranian abolfazl
منبع transactions on combinatorics - 2016 - دوره : 5 - شماره : 3 - صفحه:33 -38
چکیده    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.
کلیدواژه vertex decomposable ,shellabel ,cohen-macaulay
آدرس islamic azad university, science and research branch, department of mathematics, ایران, islamic azad university, science and research branch, department of mathematics, ایران
پست الکترونیکی tehranian1340@yahoo.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved