Generators of Generalized Graph Ideals

Maurizio Imbesi


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:



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