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.
GENERATORS OF GENERALIZED GRAPH IDEALS
IMBESI, Maurizio
2007-01-01
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
