arXiv subjects

Daniela Ferrarello

Publications and source records attributed to Daniela Ferrarello.

2 recordsLinked to original sources

arXiv2007

Cohen-Macaulay graphs arising from digraphs

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.

math.AC↗

arXiv2007

Polynomial ideals and directed graphs

In this paper it is shown that it is possible to associate several polynomial ideals to a directed graph $D$ in order to find properties of it. In fact by using algebraic tools it is possible to give appropriate procedures for automatic reasoning on cycles and directed cycles of graphs.

math.AC↗