{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:10:36Z","timestamp":1753884636116,"version":"3.41.2"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2019MA012"],"award-info":[{"award-number":["ZR2019MA012"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2022MA077"],"award-info":[{"award-number":["ZR2022MA077"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:p> For a given graph [Formula: see text], we call a graph [Formula: see text] as [Formula: see text]-saturated if it contains no [Formula: see text]-copy, but adding any edge of [Formula: see text] creates a subgraph isomorphic to [Formula: see text]. The saturation number, denoted by [Formula: see text], is the minimum size of an [Formula: see text]-saturated graph of order [Formula: see text]. In this paper, we will show the value of [Formula: see text] for [Formula: see text] and [Formula: see text], and give a complete characterization of the extremal graphs. <\/jats:p>","DOI":"10.1142\/s0219265924500117","type":"journal-article","created":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T10:37:12Z","timestamp":1717151832000},"source":"Crossref","is-referenced-by-count":0,"title":["The Saturation Number of Kp \u222a P3"],"prefix":"10.1142","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7738-6322","authenticated-orcid":false,"given":"Jinze","family":"Hu","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong 255000, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5345-9953","authenticated-orcid":false,"given":"Shengjin","family":"Ji","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong 255000, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5518-2168","authenticated-orcid":false,"given":"Chenke","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong 255000, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2024,5,30]]},"reference":[{"volume-title":"Extremal graph theory.","year":"1978","author":"Bollob\u00e1s B.","key":"S0219265924500117BIB001"},{"key":"S0219265924500117BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5"},{"key":"S0219265924500117BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2022.112867"},{"key":"S0219265924500117BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2022.10.001"},{"key":"S0219265924500117BIB005","first-page":"29","volume":"75","author":"Chen G.","year":"2015","journal-title":"Bull. Inst. Combin. Appl."},{"key":"S0219265924500117BIB006","doi-asserted-by":"publisher","DOI":"10.37236\/842"},{"key":"S0219265924500117BIB007","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20508"},{"key":"S0219265924500117BIB008","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.21767"},{"key":"S0219265924500117BIB009","first-page":"#DS19","author":"Currie B.","year":"2021","journal-title":"Electron. J. Comb."},{"key":"S0219265924500117BIB010","doi-asserted-by":"publisher","DOI":"10.2307\/2311408"},{"key":"S0219265924500117BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-011-1128-9"},{"key":"S0219265924500117BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.06.036"},{"key":"S0219265924500117BIB013","doi-asserted-by":"publisher","DOI":"10.37236\/180"},{"key":"S0219265924500117BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-014-1514-1"},{"key":"S0219265924500117BIB015","first-page":"P4","volume":"28","author":"He Z.","year":"2021","journal-title":"Electron. J. Comb."},{"key":"S0219265924500117BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113794"},{"key":"S0219265924500117BIB017","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190100209"},{"key":"S0219265924500117BIB019","doi-asserted-by":"publisher","DOI":"10.1051\/ro\/2023018"},{"key":"S0219265924500117BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2021.112565"},{"key":"S0219265924500117BIB021","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/6613393"},{"key":"S0219265924500117BIB022","first-page":"436","volume":"48","author":"Tur\u00e1n P.","year":"1941","journal-title":"Mat. Fiz. Lapok."},{"key":"S0219265924500117BIB023","first-page":"161","volume":"30","author":"Tuza Z.","year":"1989","journal-title":"Acta Univ Carolin Math. Phys."},{"key":"S0219265924500117BIB024","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.2023.0001-22"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265924500117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T03:56:13Z","timestamp":1745380573000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0219265924500117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,30]]},"references-count":23,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.1142\/S0219265924500117"],"URL":"https:\/\/doi.org\/10.1142\/s0219265924500117","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"type":"print","value":"0219-2659"},{"type":"electronic","value":"1793-6713"}],"subject":[],"published":{"date-parts":[[2024,5,30]]},"article-number":"2450011"}}