Abstract | ||
---|---|---|
For a bipartite graph G we are able to characterize the complete intersection property of the edge subring in terms of the multiplicity and we give optimal bounds for this number. We give a method to obtain a regular sequence for the atomic ideal of G, when G is embedded on an orientable surface. We also give a graph theoretical condition for the edge subring associated with G to be Gorenstein. Finally we give a formula for the multiplicity of edge subrings, of arbitrary simple graphs. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.disc.2004.07.029 | Discrete Mathematics |
Keywords | Field | DocType |
secondary 13f20,complete intersection,multiplicity,13p10,edge subrings,bipartite graphs,primary 13h10,bipartite graph | Subring,Discrete mathematics,Graph,Combinatorics,Complete intersection,Bipartite graph,Multiplicity (mathematics),Regular sequence,Mathematics | Journal |
Volume | Issue | ISSN |
302 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.53 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Isidoro Gitler | 1 | 29 | 7.03 |
Carlos E. Valencia | 2 | 11 | 4.99 |