Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

Binomial edge ideals of bipartite graphs

Articolo
Data di Pubblicazione:
2018
Abstract:
Binomial edge ideals are a noteworthy class of binomial ideals that can be associated with graphs, generalizing the ideals of 2-minors. For bipartite graphs we prove the converse of Hartshorne’s Connectedness Theorem, according to which if an ideal is Cohen–Macaulay, then its dual graph is connected. This allows us to classify Cohen–Macaulay binomial edge ideals of bipartite graphs, giving an explicit and recursive construction in graph-theoretical terms. This result represents a binomial analogue of the celebrated characterization of (monomial) edge ideals of bipartite graphs due to Herzog and Hibi (2005).
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
Binomial edge ideals; bipartite graphs; Cohen-Macaulay; dual graph of an ideal; Hartshorne's Connectedness Theorem
Elenco autori:
Bolognini D; Macchia A; Strazzanti F
Link alla scheda completa:
https://iris.unito.it/handle/2318/1788755
Pubblicato in:
EUROPEAN JOURNAL OF COMBINATORICS
Journal
  • Dati Generali

Dati Generali

URL

https://www.sciencedirect.com/science/article/pii/S0195669817301865; https://arxiv.org/pdf/1704.00152.pdf
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.5.0.1