由有向图生成的 Cohen-Macaulay 图
交换代数
2007-05-23 v1 组合数学
摘要
本文给出有向图与带完美匹配的二部无向图之间的一个对应，借此可通过相应无向图的性质研究有向图的性质。特别地，我们证明有向图是可递的当且仅当相应的无向图是 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