{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T04:27:26Z","timestamp":1745382446580,"version":"3.37.3"},"reference-count":21,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/100007224","name":"NAFOSTED","doi-asserted-by":"crossref","award":["101.04-2018.307"],"award-info":[{"award-number":["101.04-2018.307"]}],"id":[{"id":"10.13039\/100007224","id-type":"DOI","asserted-by":"crossref"}]},{"name":"International Centre for Research and Postgraduate Training in Mathematics","award":["ICRTM012020.04"],"award-info":[{"award-number":["ICRTM012020.04"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2021,8]]},"abstract":"<jats:p> In this paper, we give a lower bound of the number of maximal independent sets in a graph [Formula: see text] in terms of the Castelnuovo\u2013Mumford regularity of its edge ideal. We also find two classes of graphs achieving this minimum value. <\/jats:p>","DOI":"10.1142\/s0218196721500375","type":"journal-article","created":{"date-parts":[[2021,6,20]],"date-time":"2021-06-20T04:51:06Z","timestamp":1624164666000},"page":"807-818","source":"Crossref","is-referenced-by-count":1,"title":["Maximal independent sets and regularity of graphs"],"prefix":"10.1142","volume":"31","author":[{"given":"Tran Nam","family":"Trung","sequence":"first","affiliation":[{"name":"Institute of Mathematics, Vast, 18 Hoang Quoc Viet, Hanoi, Vietnam"},{"name":"Timas, Thang Long University, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"doi-asserted-by":"publisher","key":"S0218196721500375BIB001","DOI":"10.1016\/j.disc.2004.07.022"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB002","DOI":"10.1016\/S0012-365X(98)00231-3"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB003","DOI":"10.1007\/s10801-011-0276-6"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB004","DOI":"10.1007\/s10801-012-0391-z"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB005","DOI":"10.1007\/978-1-4612-5350-1"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB006","DOI":"10.1002\/jgt.3190110403"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB007","DOI":"10.1016\/0012-365X(88)90114-8"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB009","DOI":"10.1007\/s10801-007-0079-y"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB010","DOI":"10.1016\/j.jalgebra.2014.07.037"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB011","DOI":"10.1007\/PL00004668"},{"key":"S0218196721500375BIB012","first-page":"424","volume":"73","author":"Hoang D. T.","year":"2019","journal-title":"Australas. J. Combin."},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB013","DOI":"10.1137\/0406022"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB014","DOI":"10.1016\/j.jcta.2005.04.005"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB015","DOI":"10.1002\/jgt.3190170407"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB016","DOI":"10.1007\/BF02760024"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB017","DOI":"10.1007\/s13348-017-0204-8"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB018","DOI":"10.1007\/s13348-019-00250-9"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB019","DOI":"10.1016\/j.jcta.2007.11.001"},{"key":"S0218196721500375BIB020","volume-title":"Monomial Algebras, Monographs and Textbooks in Pure and Applied Mathematics","volume":"238","author":"Villarreal R.","year":"2001"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB021","DOI":"10.1137\/0607015"},{"doi-asserted-by":"publisher","key":"S0218196721500375BIB022","DOI":"10.1216\/JCA-2014-6-2-287"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196721500375","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T06:37:10Z","timestamp":1628059030000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196721500375"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,18]]},"references-count":21,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["10.1142\/S0218196721500375"],"URL":"https:\/\/doi.org\/10.1142\/s0218196721500375","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"type":"print","value":"0218-1967"},{"type":"electronic","value":"1793-6500"}],"subject":[],"published":{"date-parts":[[2021,6,18]]}}}