doi: 10.1685/2010CAIM548

Edge ideals and connection problems

Maurizio Imbesi, Monica La Barbiera


Ideals arising from graphs are investigated via Gröbner bases theory in order to introduce algebraic objects useful for applications related to the field of security.
In particular, the notion of s-sequence for the generators of the edge ideal I(G) of any graph G is considered, so that a description of the Gröbner basis for the relation ideal J of the symmetric algebra of I(G) can be obtained. Based on this approach, the initial ideal of J with respect to a monomial order is well-determined and defines the edge ideal of a supporting graph F, essential in transmitting.

Full Text: PDF


  • There are currently no refbacks.

Creative Commons License

This work is licensed under a Creative Commons Attribution NonCommercial NoDerivs 3.0 License.

Communications in Applied and Industrial Mathematics
ISSN: 2038-0909