Polynomial ideals and directed graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
25 pages

Keywords

Commutative Algebra, Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/125611

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0703381
 http://arxiv.org/abs/math/0703381

Collections

arXiv