Polynomial ideals and directed graphs
Commutative Algebra
2007-05-23 v1 Combinatorics
Abstract
In this paper it is shown that it is possible to associate several polynomial ideals to a directed graph 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.
Cite
@article{arxiv.math/0703381,
title = {Polynomial ideals and directed graphs},
author = {Giuseppa Carrá Ferro and Daniela Ferrarello},
journal= {arXiv preprint arXiv:math/0703381},
year = {2007}
}
Comments
25 pages