Title
Multiplicities of edge subrings
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 Gitler1297.03
Carlos E. Valencia2114.99