Generators of Generalized Graph Ideals

Maurizio Imbesi

Abstract


This work deals with the way to determine, in the degree q≤6, how many paths of length (q−1) are contained in a connected graph G, using only its incidence matrix. The composition of such paths and the generators of the generalized graph ideals relative to G are studied for every degree q. An interesting application is given in tourist sphere.




[DOI: 10.1685/CSC06095] About DOI


Full Text:

PDF


DOI: http://dx.doi.org/10.1685%2F



Creative Commons License   Except where otherwise noted, content on this site is
  licensed under a Creative Commons 2.5 Italy License