Binomial Edge Ideals of Graphs

[摘要] We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we show that complete graphs are the only graphs with this property. We also compute some graded components of the first Betti number of the binomial edge ideal of a g

[学科分类] 离散数学和组合数学

[关键词] Binomial edge ideals;Linear resolutions;Castelnuovo-Mumford regularity