{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T10:56:07Z","timestamp":1720004167994},"reference-count":26,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T00:00:00Z","timestamp":1722470400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100007128","name":"Natural Science Foundation of Shaanxi Province","doi-asserted-by":"publisher","award":["2021JQ-495"],"id":[{"id":"10.13039\/501100007128","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004945","name":"Nankai University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004945","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006606","name":"Natural Science Foundation of Tianjin Municipality","doi-asserted-by":"publisher","award":["20JCJQJC00090"],"id":[{"id":"10.13039\/501100006606","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Applied Mathematics and Computation"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1016\/j.amc.2024.128685","type":"journal-article","created":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T20:24:10Z","timestamp":1711571050000},"page":"128685","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Linear saturation numbers of Berge-C3 and Berge-C4"],"prefix":"10.1016","volume":"474","author":[{"ORCID":"http:\/\/orcid.org\/0009-0008-5967-5009","authenticated-orcid":false,"given":"Changxin","family":"Wang","sequence":"first","affiliation":[]},{"given":"Junxue","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.amc.2024.128685_br0010","first-page":"149","article-title":"The saturation function of complete partite graphs","volume":"1","author":"Bohman","year":"2010","journal-title":"J. Comb."},{"key":"10.1016\/j.amc.2024.128685_br0020","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF02018585","article-title":"On the existence of triangulated spheres in 3-graphs and related problems","volume":"3","author":"Brown","year":"1973","journal-title":"Period. Math. Hung."},{"key":"10.1016\/j.amc.2024.128685_br0030","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.dam.2022.10.001","article-title":"The number of edges of tPk-saturated graphs with k less than 6","volume":"325","author":"Cao","year":"2023","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"10.1016\/j.amc.2024.128685_br0040","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/jgt.20372","article-title":"Minimum C5-saturated graphs","volume":"61","author":"Chen","year":"2009","journal-title":"J. Graph Theory"},{"issue":"4","key":"10.1016\/j.amc.2024.128685_br0050","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1002\/jgt.21767","article-title":"Minimum K2,3-saturated graphs","volume":"76","author":"Chen","year":"2014","journal-title":"J. Graph Theory"},{"issue":"3","key":"10.1016\/j.amc.2024.128685_br0060","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1017\/S0963548317000530","article-title":"Linear Tur\u00e1n numbers of r-uniform linear cycles and cycle-complete graph Ramsey numbers","volume":"27","author":"Collier-Cartaino","year":"2018","journal-title":"Comb. Probab. Comput."},{"key":"10.1016\/j.amc.2024.128685_br0070","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.ejc.2019.02.002","article-title":"Linearity of saturation for Berge hypergraphs","volume":"78","author":"English","year":"2019","journal-title":"Eur. J. Comb."},{"issue":"6","key":"10.1016\/j.amc.2024.128685_br0080","doi-asserted-by":"crossref","first-page":"1738","DOI":"10.1016\/j.disc.2019.01.031","article-title":"Saturation of Berge hypergraphs","volume":"342","author":"English","year":"2019","journal-title":"Discrete Math."},{"key":"10.1016\/j.amc.2024.128685_br0090","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.2307\/2311408","article-title":"A problem in graph theory","volume":"71","author":"Erd\u0151s","year":"1964","journal-title":"Am. Math. Mon."},{"key":"10.1016\/j.amc.2024.128685_br0100","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.jcta.2018.12.004","article-title":"Asymptotics for Tur\u00e1n numbers of cycles in 3-uniform linear hypergraphs","volume":"163","author":"Ergemlidze","year":"2019","journal-title":"J. Comb. Theory, Ser. A"},{"issue":"19","key":"10.1016\/j.amc.2024.128685_br0110","doi-asserted-by":"crossref","first-page":"5870","DOI":"10.1016\/j.disc.2008.06.036","article-title":"tKp- saturated graphs of minimum size","volume":"309","author":"Faudree","year":"2009","journal-title":"Discrete Math."},{"key":"10.1016\/j.amc.2024.128685_br0120","first-page":"299","article-title":"P3-connected graphs of minimum size","volume":"47","author":"Fisher","year":"1997","journal-title":"Ars Comb."},{"issue":"2","key":"10.1016\/j.amc.2024.128685_br0130","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1002\/jgt.21668","article-title":"Cycle-saturated graphs with minimum number of edges","volume":"73","author":"F\u00fcredi","year":"2013","journal-title":"J. Graph Theory"},{"issue":"4","key":"10.1016\/j.amc.2024.128685_br0140","doi-asserted-by":"crossref","first-page":"2314","DOI":"10.1137\/16M1066191","article-title":"Extremal results for Berge hypergraphs","volume":"31","author":"Gerbner","year":"2017","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"10.1016\/j.amc.2024.128685_br0150","article-title":"Constructive upper bounds for cycle-saturated graphs of minimum size","volume":"13","author":"Gould","year":"2006","journal-title":"Electron. J. Comb."},{"key":"10.1016\/j.amc.2024.128685_br0160","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2023.113794","article-title":"The saturation number of K3,3","volume":"347","author":"Huang","year":"2024","journal-title":"Discrete Math."},{"issue":"2","key":"10.1016\/j.amc.2024.128685_br0170","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1002\/jgt.3190100209","article-title":"Saturated graphs with minimal number of edges","volume":"10","author":"K\u00e1szonyi","year":"1986","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.amc.2024.128685_br0180","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2023.113941","article-title":"On the saturation spectrum of families of cycle subdivisions","volume":"962","author":"Lang","year":"2023","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.amc.2024.128685_br0190","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.37236\/1718","article-title":"On hypergraphs of girth five","volume":"10","author":"Lazebnik","year":"2003","journal-title":"Electron. J. Comb."},{"issue":"4","key":"10.1016\/j.amc.2024.128685_br0200","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1007\/s00373-014-1422-4","article-title":"On the number of edges in a minimum C6-saturated graph","volume":"31","author":"Luo","year":"2015","journal-title":"Graphs Comb."},{"key":"10.1016\/j.amc.2024.128685_br0210","series-title":"Proceedings of the Third Southeastern Conference on Combinatorics, Graph Theory, and Computing","first-page":"367","article-title":"K2,2 saturated graphs with a minimal number of edges","author":"Ollmann","year":"1972"},{"key":"10.1016\/j.amc.2024.128685_br0220","series-title":"Extremal hypergraphs","author":"Pikhurko","year":"1999"},{"key":"10.1016\/j.amc.2024.128685_br0230","first-page":"939","article-title":"Triple systems with no six points carrying three triangles","volume":"18","author":"Ruzsa","year":"1978","journal-title":"Colloq. Math. Soc. J\u00e1nos Bolyai"},{"key":"10.1016\/j.amc.2024.128685_br0240","first-page":"287","article-title":"A generalization of saturated graphs for finite languages","volume":"185","author":"Tuza","year":"1986","journal-title":"Tanulm\u00e1nyok-MTA Sz\u00e1mit\u00e1stech. Automat. Kutat\u00f3 Int. Budapest"},{"issue":"B","key":"10.1016\/j.amc.2024.128685_br0250","first-page":"105","article-title":"Extremal problems on saturated graphs and hypergraphs","volume":"25","author":"Tuza","year":"1988","journal-title":"Ars Comb."},{"issue":"2","key":"10.1016\/j.amc.2024.128685_br0260","first-page":"161","article-title":"C4-saturated graphs of minimum size","volume":"30","author":"Tuza","year":"1989","journal-title":"Acta Univ. Carol., Math. Phys."}],"container-title":["Applied Mathematics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300324001577?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300324001577?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,4,25]],"date-time":"2024-04-25T10:54:58Z","timestamp":1714042498000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0096300324001577"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8]]},"references-count":26,"alternative-id":["S0096300324001577"],"URL":"https:\/\/doi.org\/10.1016\/j.amc.2024.128685","relation":{},"ISSN":["0096-3003"],"issn-type":[{"value":"0096-3003","type":"print"}],"subject":[],"published":{"date-parts":[[2024,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Linear saturation numbers of Berge-C3 and Berge-C4","name":"articletitle","label":"Article Title"},{"value":"Applied Mathematics and Computation","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.amc.2024.128685","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2024 Elsevier Inc. All rights reserved.","name":"copyright","label":"Copyright"}],"article-number":"128685"}}