Regularity bounds for binomial edge ideals

Kazunori Matsuda, Satoshi Murai

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

We show that the Castelnuovo-Mumford regularity of the binomial edge ideal of a graph is bounded below by the length of its longest induced path and bounded above by the number of its vertices.

Original languageEnglish
Pages (from-to)141-149
Number of pages9
JournalJournal of Commutative Algebra
Volume5
Issue number1
DOIs
Publication statusPublished - 2013 Aug 15

    Fingerprint

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this