Imbesi, Maurizio; La Barbiera, Monica Edge ideals and connection problems. (English) Zbl 1329.13050 Commun. Appl. Ind. Math. 1, No. 2, Article ID 548, 127-134 (2010). Summary: 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. Cited in 1 Document MSC: 13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) 05C99 Graph theory 15A78 Other algebras built from modules Keywords:edge ideals; symmetric algebras; Gröbner bases PDFBibTeX XMLCite \textit{M. Imbesi} and \textit{M. La Barbiera}, Commun. Appl. Ind. Math. 1, No. 2, Article ID 548, 127--134 (2010; Zbl 1329.13050) Full Text: arXiv