Cohen-Macaulay graphs arising from digraphs
交换代数
2007-05-23 v1 组合数学
摘要
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.
关键词
引用
@article{arxiv.math/0703417,
title = {Cohen-Macaulay graphs arising from digraphs},
author = {Giuseppa Carrá Ferro and Daniela Ferrarello},
journal= {arXiv preprint arXiv:math/0703417},
year = {2007}
}
备注
20 pages