Ring graphs and complete intersection toric ideals
From MaRDI portal
Publication:960950
DOI10.1016/J.DISC.2009.03.020zbMATH Open1198.05089arXivmath/0603718OpenAlexW2072083712MaRDI QIDQ960950FDOQ960950
Rafael H. Villarreal, Enrique Reyes, Isidoro Gitler
Publication date: 29 March 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Abstract: We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs and oriented graphs. An interesting application is that complete intersection toric ideals of bipartite graphs correspond to ring graphs and that these ideals are minimally generated by Groebner bases. We prove that any graph can be oriented such that its toric ideal is a complete intersection with a universal Groebner basis determined by the cycles. It turns out that bipartite ring graphs are exactly the bipartite graphs that have complete intersection toric ideals for any orientation.
Full work available at URL: https://arxiv.org/abs/math/0603718
Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Parallel concepts in graph theory
- Combinatorial theory.
- Rees algebras of edge ideals
- Generators and relations of abelian semigroups and semigroup rings
- An algorithm for checking whether the toric ideal of an affine monomial curve is a complete intersection
- Complete intersections in affine monomial curves
- Ring graphs and toric ideals
- Complete intersection lattice ideals
- Bipartite graphs whose edge algebras are complete intersections
- Algebras arising from bipartite planar graphs
- On the jacobian module associated to a graph
- Multiplicities of edge subrings
- Normality of semigroups with some links to graph theory.
- Complexity of Gröbner bases for toric ideals of acyclic tournament graphs
Cited In (40)
- Well-covered and Cohen-Macaulay theta-ring graphs
- STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
- On the torsion graph and von Neumann regular rings
- Graphs whose line graphs are ring graphs
- Acyclic digraphs giving rise to complete intersections
- Title not available (Why is that?)
- On robustness and related properties on toric ideals
- On the planarity, genus, and crosscap of the weakly zero-divisor graph of commutative rings
- Generalized multiplicities of edge ideals
- Toric ideals generated by circuits
- When the comaximal and zero-divisor graphs are ring graphs and outerplanar
- Theta-ring graphs, \(\mathrm{I}{{\mathcal{O}}} \)-compatibility and \(\Delta \)-matroids
- Graphs and complete intersection toric ideals
- PLANAR, OUTERPLANAR, AND RING GRAPH OF THE COZERO-DIVISOR GRAPH OF A FINITE COMMUTATIVE RING
- On toric ideals arising from signed graphs
- When the unit, unitary and total graphs are ring graphs and outerplanar
- When the line graphs of the unit, unitary and total graphs are planar and outerplanar
- On the annihilator-ideal graph of commutative rings
- CAYLEY SUM GRAPHS OF IDEALS OF A COMMUTATIVE RING
- Minimal generators of toric ideals of graphs
- Geometric vertex decomposition and liaison for toric ideals of graphs
- Properties of cut ideals associated to ring graphs
- Retracts and algebraic properties of cut algebras
- Ring index of a graph
- The Markov complexity of book graphs
- Complexity of the usual torus action on Kazhdan-Lusztig varieties
- Title not available (Why is that?)
- Implosive graphs: Square-free monomials on symbolic Rees algebras
- Toric ideals and their circuits
- On complete intersection toric ideals of graphs
- Complete intersection quiver settings with one dimensional vertices.
- Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
- CIO and ring graphs: deficiency and testing
- Oriented graphs whose toric ideals are a complete intersection
- When the maximal graph is planar, outerplanar, and ring graph
- The regular digraph associated to a poset
- Nilpotent graphs with crosscap at most two
- Line graphs associated to von Neumann regular graphs of rings
- The arithmetical rank of the edge ideals of cactus graphs
- A generalization of commuting graphs
Uses Software
This page was built for publication: Ring graphs and complete intersection toric ideals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960950)
