ALGEBRAS ARISING FROM BIPARTITE PLANAR GRAPHS

Citation
Lr. Doering et T. Gunston, ALGEBRAS ARISING FROM BIPARTITE PLANAR GRAPHS, Communications in algebra, 24(11), 1996, pp. 3589-3598
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
00927872
Volume
24
Issue
11
Year of publication
1996
Pages
3589 - 3598
Database
ISI
SICI code
0092-7872(1996)24:11<3589:AAFBPG>2.0.ZU;2-F
Abstract
Let G be a bipartite planar graph and k[G] its associated monomial alg ebra. We find a linear system of parameters for k[G] and a maximal reg ular sequence in P(G), the presentation ideal of k[G]. This allows us to bound the coefficients of the Hilbert series. and in some cases to compute it exactly. The techniques of the theory of Grobner bases are used throughout.