Article ID Journal Published Year Pages File Type
5772801 Journal of Pure and Applied Algebra 2017 15 Pages PDF
Abstract
In this paper we study the Castelnuovo-Mumford regularity of the path ideals of finite simple graphs. We find new upper bounds for various path ideals of gap free graphs. In particular we prove that the t-path ideals of gap free, claw free and whiskered-K4 free graphs have linear minimal free resolutions for all t≥3.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,