Matchings, coverings, and Castelnuovo-Mumford regularity
Journal of Commutative Algebra · 01.06.2014 · 6 (2) · 287-304
DOI: 10.1216/jca-2014-6-2-287 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Commutative Algebra, erschienen am 01.06.2014. Verfasst von Russ Woodroofe. Die Arbeit wurde bisher 95-mal zitiert (Crossref) und nennt 38 Literaturangaben.
Abstract (Originalsprache)
We show that the co-chordal cover number of a graph $G$ gives an upper bound for the Castelnuovo-Mumford regularity of the associated edge ideal. Several known combinatorial upper bounds of regularity for edge ideals are then easy consequences of covering results from graph theory, and we derive new upper bounds by looking at additional covering results.
Zitieren
APA
Woodroofe, R. (2014). Matchings, coverings, and Castelnuovo-Mumford regularity. Journal of Commutative Algebra, 6(2), 287-304. https://doi.org/10.1216/jca-2014-6-2-287
Vancouver
Woodroofe R. Matchings, coverings, and Castelnuovo-Mumford regularity. Journal of Commutative Algebra. 2014;6(2):287-304. doi:10.1216/jca-2014-6-2-287
BibTeX
@article{Woodroofe2014,
author = {Woodroofe, Russ},
title = {Matchings, coverings, and Castelnuovo-Mumford regularity},
journal = {Journal of Commutative Algebra},
year = {2014},
volume = {6},
number = {2},
pages = {287--304},
doi = {10.1216/jca-2014-6-2-287}
}
EUVIMED