On the equations of the edge cone of a graph¶and some applications |
| |
Authors: | Rafael H. Villarreal |
| |
Affiliation: | Departamento de Matemáticas, Centro de Investigación y de Estudios Avanzados del IPN, Apartado Postal 14–740, 07000 México City, D.F.?e-mail: vila@esfm.ipn.mx, MX
|
| |
Abstract: | Let G be a graph such that none of its components is bipartite. We describe the facets of the cone generated by the columns of the incidence matrix of G. Let k[G] be the subring generated by the monomials of degree two defining the edges of G, where k is a field. Some estimates for the a-invariant of k[G] are shown when G is the cone of a normal connected non bipartite graph or G is the join of two normal connected non bipartite graphs. Received: 24 July 1997 / Revised version: 3 March 1998 |
| |
Keywords: | Mathematics Subject Classification (1991):Primary 13H10 Secondary 13B22, 52B05, 05C50 |
本文献已被 SpringerLink 等数据库收录! |
|