article
Resolution of unmixed bipartite graphs
published
yes
Fatemeh
Mohammadi
author 2C29581E-F248-11E8-B48F-1D18A9856A87
Somayeh
Moradi
author
CaUh
department
Let G be a graph on the vertex set V(G) = {x1,…,xn} with the edge set E(G), and let R = K[x1,…, xn] be the polynomial ring over a field K. Two monomial ideals are associated to G, the edge ideal I(G) generated by all monomials xixj with {xi,xj} ∈ E(G), and the vertex cover ideal IG generated by monomials ∏xi∈Cxi for all minimal vertex covers C of G. A minimal vertex cover of G is a subset C ⊂ V(G) such that each edge has at least one vertex in C and no proper subset of C has the same property. Indeed, the vertex cover ideal of G is the Alexander dual of the edge ideal of G. In this paper, for an unmixed bipartite graph G we consider the lattice of vertex covers LG and we explicitly describe the minimal free resolution of the ideal associated to LG which is exactly the vertex cover ideal of G. Then we compute depth, projective dimension, regularity and extremal Betti numbers of R/I(G) in terms of the associated lattice.
Korean Mathematical Society2015
eng
Bulletin of the Korean Mathematical Society
2234-301610.4134/BKMS.2015.52.3.977
523977 - 986
F. Mohammadi and S. Moradi, “Resolution of unmixed bipartite graphs,” <i>Bulletin of the Korean Mathematical Society</i>, vol. 52, no. 3. Korean Mathematical Society, pp. 977–986, 2015.
F. Mohammadi, S. Moradi, Bulletin of the Korean Mathematical Society 52 (2015) 977–986.
Mohammadi F, Moradi S. 2015. Resolution of unmixed bipartite graphs. Bulletin of the Korean Mathematical Society. 52(3), 977–986.
Mohammadi F, Moradi S. Resolution of unmixed bipartite graphs. <i>Bulletin of the Korean Mathematical Society</i>. 2015;52(3):977-986. doi:<a href="https://doi.org/10.4134/BKMS.2015.52.3.977">10.4134/BKMS.2015.52.3.977</a>
Mohammadi, Fatemeh, and Somayeh Moradi. “Resolution of Unmixed Bipartite Graphs.” <i>Bulletin of the Korean Mathematical Society</i>, vol. 52, no. 3, Korean Mathematical Society, 2015, pp. 977–86, doi:<a href="https://doi.org/10.4134/BKMS.2015.52.3.977">10.4134/BKMS.2015.52.3.977</a>.
Mohammadi, Fatemeh, and Somayeh Moradi. “Resolution of Unmixed Bipartite Graphs.” <i>Bulletin of the Korean Mathematical Society</i>. Korean Mathematical Society, 2015. <a href="https://doi.org/10.4134/BKMS.2015.52.3.977">https://doi.org/10.4134/BKMS.2015.52.3.977</a>.
Mohammadi, F., & Moradi, S. (2015). Resolution of unmixed bipartite graphs. <i>Bulletin of the Korean Mathematical Society</i>. Korean Mathematical Society. <a href="https://doi.org/10.4134/BKMS.2015.52.3.977">https://doi.org/10.4134/BKMS.2015.52.3.977</a>
15472018-12-11T11:52:39Z2021-01-12T06:51:31Z