A NEW CONSTRUCTION FOR COHEN-MACAULAY GRAPHS

作者:Mousivand Amir*; Fakhari Seyed Amin Seyed; Yassemi Siamak
来源:Communications in Algebra, 2015, 43(12): 5104-5112.
DOI:10.1080/00927872.2014.955576

摘要

Let G be a finite simple graph on a vertex set V(G) = {x(11), ..., x(n1)}. Also let m(1), ..., , m(n) >= 2 be integers and G(1), ..., G(n) be connected simple graphs on the vertex sets V(G(i)) = {x(i1), ..., x(imi) }. In this article, we provide necessary and sufficient conditions on G(1), ..., G(n) for which the graph obtained by attaching the G(i) to G is unmixed or vertex decomposable. Then we characterize Cohen-Macaulay and sequentially Cohen-Macaulay graphs obtained by attaching the cycle graphs or connected chordal graphs to arbitrary graphs.

  • 出版日期2015