arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0703417math.ACmath.CO

Cohen-Macaulay graphs arising from digraphs

Giuseppa Carrá Ferro, Daniela Ferrarello

英文摘要:

In this paper we show a correspondence between directed graphs and bipartite undirected graphs with a perfect matching, that allows to study properties of directed graphs through the properties of the corresponding undirected graphs. In particular it is shown that a directed graph is transitive iff a corresponding undirected graph is Cohen-Macaulay.

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

↑