{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T16:58:00Z","timestamp":1778691480554,"version":"3.51.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T00:00:00Z","timestamp":1522108800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s00493-017-3450-1","type":"journal-article","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T09:59:49Z","timestamp":1522144789000},"page":"1353-1383","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Castelnuovo-Mumford Regularity of Graphs"],"prefix":"10.1007","volume":"38","author":[{"given":"T\u00fcrker","family":"Biyiko\u011flu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusuf","family":"Civan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,27]]},"reference":[{"key":"3450_CR1","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1016\/j.jcta.2012.01.009","volume":"119","author":"M. Adamaszek","year":"2012","unstructured":"M. Adamaszek: Splittings of independence complexes and the powers of cycles, Journal of Combinatorial Theory Series A 119 (2012), 1031\u20131047.","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"3450_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1142\/S0218195912600060","volume":"22","author":"D. Attali","year":"2012","unstructured":"D. Attali, A. Lieutier and D. Salinas: Efficient data structure for representing and simplifying simplicial complexes in high dimensions, International Journal of Computational Geometry and Applications 22 (2012), 279\u2013303.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"3450_CR3","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00026-011-0120-7","volume":"16","author":"T. Biyiko\u011flu","year":"2012","unstructured":"T. Biyiko\u011flu and Y. Civan: Four-cycled graphs with topological applications, Annals of Combinatorics 16 (2012), 37\u201356.","journal-title":"Annals of Combinatorics"},{"key":"3450_CR4","volume-title":"Bounding Castelnuovo-Mumford regularity of graphs via Lozin\u2019s operations","author":"T. Biyiko\u011flu","year":"2013","unstructured":"T. Biyiko\u011flu and Y. Civan: Bounding Castelnuovo-Mumford regularity of graphs via Lozin\u2019s operations, unpublished manuscript, available at arXiv:1302.3064, 2013."},{"issue":"1","key":"3450_CR5","volume":"21","year":"2014","unstructured":"T. Biyiko\u011flu and Y. Civan: Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity, Electronic Journal of Combinatorics, 21(1):#P1, 2014.","journal-title":"Electronic Journal of Combinatorics"},{"key":"3450_CR6","first-page":"43","volume-title":"Castelnuovo-Mumford regularity of graphs","author":"T. Biyiko\u011flu","year":"2015","unstructured":"T. Biyiko\u011flu and Y. Civan: Castelnuovo-Mumford regularity of graphs, available at arXiv:1503.06018(v1), 43pp, 2015."},{"key":"3450_CR7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719796","volume-title":"Graph Classes, A Survey, SIAM Monographs on Discrete Mathematics and Applications","author":"A. Brandst\u00e4dt","year":"1999","unstructured":"A. Brandst\u00e4dt, V. B. Le and J. P. Spinrad: Graph Classes, A Survey, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 1999."},{"issue":"2","key":"3450_CR8","volume":"16","year":"2009","unstructured":"P. Csorba: Subdivision yields Alexander duality on independence complexes, Electronic Journal of Combinatorics, 16(2):#R11, 2009.","journal-title":"Electronic Journal of Combinatorics"},{"key":"3450_CR9","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10801-012-0391-z","volume":"38","author":"H. Dao","year":"2013","unstructured":"H. Dao, C. Huneke and J. Schweig: Bounds on the regularity and projective dimension of ideals associated to graphs, Journal of Algebraic Combinatorics 38 (2013), 37\u201355.","journal-title":"Journal of Algebraic Combinatorics"},{"key":"3450_CR10","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1016\/j.ejc.2005.04.010","volume":"27","author":"R. Ehrenborg","year":"2006","unstructured":"R. Ehrenborg and G. Hetyei: The topology of the independence complex, European Journal of Combinatorics 27 (2006), 906\u2013923.","journal-title":"European Journal of Combinatorics"},{"key":"3450_CR11","doi-asserted-by":"publisher","first-page":"3299","DOI":"10.1016\/j.disc.2008.09.033","volume":"309","author":"A. Engstr\u00f6m","year":"2009","unstructured":"A. Engstr\u00f6m: Complexes of directed trees and independence complexes, Discrete Mathematics 309 (2009), 3299\u20133309.","journal-title":"Discrete Mathematics"},{"key":"3450_CR12","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2006","unstructured":"A. Hatcher: Algebraic Topology, Cambridge University Press, New York, 2006."},{"key":"3450_CR13","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-1-4939-0626-0_7","volume-title":"Connections Between Algebra, Combinatorics, and Geometry","author":"H. T. H\u00e0","year":"2014","unstructured":"H. T. H\u00e0: Regularity of squarefree monomial ideals, in: S. M. Cooper and S. Sather Wagstaff, editors, Connections Between Algebra, Combinatorics, and Geometry, volume 76, 251\u2013276. Springer, Proceedings in Mathematics and Statistics, 2014."},{"key":"3450_CR14","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s10801-007-0079-y","volume":"27","author":"H. T. H\u00e0","year":"2008","unstructured":"H. T. H\u00e0 and A. V. Tuyl: Monomial ideals, edge ideals of hypergraphs, and their graded betti numbers, Journal of Algebraic Combinatorics 27 (2008), 215\u2013245.","journal-title":"Journal of Algebraic Combinatorics"},{"key":"3450_CR15","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s00014-003-0763-z","volume":"78","author":"T. Januszkiewicz","year":"2003","unstructured":"T. Januszkiewicz and J. \u015awi\u0105tkowski: Hyperbolic Coxeter groups of large dimension, Commentarii Mathematici Helvetici 78 (2003), 555\u2013583.","journal-title":"Commentarii Mathematici Helvetici"},{"key":"3450_CR16","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1016\/j.jcta.2006.01.005","volume":"113","author":"G. Kalai","year":"2006","unstructured":"G. Kalai and R. Meshulam: Intersection of Leray complexes and regularity of monomial ideals, Journal of Combinatorial Theory Series A 113 (2006), 1586\u20131592.","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"3450_CR17","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/j.jcta.2005.04.005","volume":"113","author":"M. Katzman","year":"2006","unstructured":"M. Katzman: Characteristic-independence of Betti numbers of graph ideals, Journal of Combinatorial Theory Series A 113 (2006), 435\u2013454.","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"3450_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71962-5","volume-title":"Combinatorial Algebraic Topology","author":"D. Kozlov","year":"2008","unstructured":"D. Kozlov: Combinatorial Algebraic Topology, volume ACM 21, Springer, Berlin, 2008."},{"key":"3450_CR19","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/S0020-0190(01)00185-5","volume":"81","author":"V. V. Lozin","year":"2002","unstructured":"V. V. Lozin: On maximum induced matchings in bipartite graphs, Information Processing Letters 81 (2002), 7\u201311.","journal-title":"Information Processing Letters"},{"key":"3450_CR20","doi-asserted-by":"publisher","first-page":"70","DOI":"10.7146\/math.scand.a-23297","volume":"118","author":"F. H. Lutz","year":"2016","unstructured":"F. H. Lutz and E. Nevo: Stellar theory for flag complexes, Mathematica Scandinavica 118 (2016), 70\u201382.","journal-title":"Mathematica Scandinavica"},{"key":"3450_CR21","doi-asserted-by":"publisher","first-page":"2473","DOI":"10.1016\/j.jpaa.2011.02.005","volume":"215","author":"M. Mahmoudi","year":"2011","unstructured":"M. Mahmoudi, A. Mousivand, M. Crupi, G. Rinaldo, N. Terai and S. Yassemi: Vertex decomposability and regularity of very well-covered graphs, Journal of Pure and Applied Algebra 215 (2011), 2473\u20132480.","journal-title":"Journal of Pure and Applied Algebra"},{"key":"3450_CR22","doi-asserted-by":"crossref","unstructured":"M. Marietti and D. Testa: A uniform approach to complexes arising from forests, Electronic Journal of Combinatorics, 15:#R101, 2008.","DOI":"10.37236\/825"},{"key":"3450_CR23","first-page":"117","volume":"50","author":"D. Maru\u0151i\u010d","year":"2000","unstructured":"D. Maru\u0151i\u010d and T. Pisanski: The remarkable generalized Petersen graph G(8; 3), Mathematica Slovaca 50 (2000), 117\u2013121.","journal-title":"Mathematica Slovaca"},{"key":"3450_CR24","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1515\/9783110250404.85","volume-title":"Progress in Commutative Algebra 1: Combinatorics and Homology","author":"S. Morey","year":"2012","unstructured":"S. Morey and R. H. Villarreal: Edge ideals: algebraic and combinatorial properties, in: C. Francisco, L. C. Klingler, S. Sather-Wagstaff, and J. C. Vassilev, editors, Progress in Commutative Algebra 1: Combinatorics and Homology, chapter 3, 85\u2013126. De Gruyter, Berlin, 2012."},{"key":"3450_CR25","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.jcta.2010.03.008","volume":"118","author":"E. Nevo","year":"2011","unstructured":"E. Nevo: Regularity of edge ideals of C4-free graphs via the topology of the lcmlattice, Journal of Combinatorial Theory Series A 118 (2011), 491\u2013501.","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"3450_CR26","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10801-012-0364-2","volume":"37","author":"E. Nevo","year":"2013","unstructured":"E. Nevo and I. Peeva: C4-free edge ideals, Journal of Algebraic Combinatorics 37 (2013), 243\u2013248.","journal-title":"Journal of Algebraic Combinatorics"},{"key":"3450_CR27","doi-asserted-by":"publisher","first-page":"353","DOI":"10.4171\/CMH\/288","volume":"88","author":"D. Osajda","year":"2013","unstructured":"D. Osajda: A construction of hyperbolic Coxeter groups, Commentarii Mathematici Helvetici 88 (2013), 353\u2013367.","journal-title":"Commentarii Mathematici Helvetici"},{"key":"3450_CR28","first-page":"453","volume":"3","author":"P. Przytycki","year":"2013","unstructured":"P. Przytycki and J. \u015awi\u0105tkowski: Flag-no-square triangulations and Gromov boundaries in dimension 3, Groups, Geometry, and Dynamics 3 (2013), 453\u2013468.","journal-title":"and Dynamics"},{"key":"3450_CR29","volume-title":"Combinatorics and Commutative Algebra","author":"R. P. Stanley","year":"1996","unstructured":"R. P. Stanley: Combinatorics and Commutative Algebra, Second Edition, volume 41, Progress in Mathematics, Birkh\u00e4user, Boston, MA, 1996."},{"key":"3450_CR30","volume-title":"Sage Mathematics Software, The Sage Development Team","author":"W. A. Stein","year":"2014","unstructured":"W. A. Stein et al: Sage Mathematics Software, The Sage Development Team, http:\/\/www.sagemath.org, 2014."},{"key":"3450_CR31","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s00013-009-0049-9","volume":"93","author":"A. V. Tuyl","year":"2009","unstructured":"A. V. Tuyl: Sequentially Cohen-Macaulay bipartite graphs: vertex decomposability and regularity, Archiv der Mathematik 93 (2009), 451\u2013459.","journal-title":"Archiv der Mathematik"},{"key":"3450_CR32","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02392331","volume":"125","author":"D. W. Walkup","year":"1970","unstructured":"D. W. Walkup: The lower bound conjecture for 3 and 4-manifolds, Acta Mathematica 125 (1970), 75\u2013107.","journal-title":"Acta Mathematica"},{"key":"3450_CR33","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1112\/jlms\/50.1.68","volume":"50","author":"G. Weetman","year":"1994","unstructured":"G. Weetman: A construction of locally homogeneous graphs, Journal of the London Mathematical Society 50 (1994), 68\u201386.","journal-title":"Journal of the London Mathematical Society"},{"key":"3450_CR34","volume-title":"Jump sequences of ideals, preprint","author":"G. Whieldon","year":"2015","unstructured":"G. Whieldon: Jump sequences of ideals, preprint, available at arXiv:1012.0108v1, 27pp, 2015."},{"key":"3450_CR35","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1216\/JCA-2014-6-2-287","volume":"6","author":"R. Woodroofe","year":"2014","unstructured":"R. Woodroofe: Matchings, coverings, and Castelnuovo-Mumford regularity, Journal of Commutative Algebra 6 (2014), 287\u2013304.","journal-title":"Journal of Commutative Algebra"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-017-3450-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3450-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3450-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T20:15:19Z","timestamp":1693599319000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-017-3450-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,27]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["3450"],"URL":"https:\/\/doi.org\/10.1007\/s00493-017-3450-1","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,27]]},"assertion":[{"value":"5 May 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}