Matchings, coverings, and Castelnuovo-Mumford regularity
Woodroofe, Russ
arXiv, 1009.2756 / Harvested from arXiv
Text on arXiv
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.
Publié le : 2010-09-14
Classification:  Mathematics - Combinatorics,  Mathematics - Commutative Algebra,  05E45, 13F55, 05C70 
@article{1009.2756,
     author = {Woodroofe, Russ},
     title = {Matchings, coverings, and Castelnuovo-Mumford regularity},
     journal = {arXiv},
     volume = {2010},
     number = {0},
     year = {2010},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1009.2756}
}

Woodroofe, Russ. Matchings, coverings, and Castelnuovo-Mumford regularity. arXiv, Tome 2010 (2010) no. 0, . http://gdmltest.u-ga.fr/item/1009.2756/