arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.2872math.ACmath.CO
收藏

Cohen-Macaulay图的一个新构造

A new construction for Cohen-Macaulay graphs

Amir Mousivand, Seyed Amin Seyed Fakhari, Siamak Yassemi

摘要:

设$G$是顶点集$V(G)=\{x_{11}, \ldots, x_{n1}\}$上的有限单图.又设$m_1, \ldots,m_n \geq 2$为整数,$G_1, \ldots, G_n$为顶点集$V(G_i)=\{x_{i1}, \ldots, x_{im_i}\}$上的连通单图.本文给出了$G_1, \ldots, G_n$上将$G_i$附加到$G$上所得到的图是纯图或点可分解图的充要条件.然后我们刻画了任意图的圈图或连通弦图所得到的Cohen-Macaulay图和序列Cohen-Macaulay图。

英文摘要:

Let $G$ be a finite simple graph on a vertex set $V(G)=\{x_{11}, \ldots, x_{n1}\}$. Also let $m_1, \ldots,m_n \geq 2$ be integers and $G_1, \ldots, G_n$ be connected simple graphs on the vertex sets $V(G_i)=\{x_{i1}, \ldots, x_{im_i}\}$. In this paper, we provide necessary and sufficient conditions on $G_1, \ldots, G_n$ for which the graph obtained by attaching $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 an arbitrary graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑