|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|