{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:29:35Z","timestamp":1753882175799,"version":"3.41.2"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071265"],"award-info":[{"award-number":["12071265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2019MA032"],"award-info":[{"award-number":["ZR2019MA032"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2024,2]]},"abstract":"<jats:p> A result of Friedman and Pippenger gives a sufficient condition on the expansion properties of a graph to contain all small trees with bounded maximum degree. In this paper, we extend the tree embedding problem of expanding graphs to the degenerate graph embedding problem, and give a sufficient condition for a graph to contain strong [Formula: see text]-degenerate subgraphs with bounded maximum codegree. <\/jats:p>","DOI":"10.1142\/s1793830923500076","type":"journal-article","created":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T06:36:27Z","timestamp":1672727787000},"source":"Crossref","is-referenced-by-count":0,"title":["Strong 2-degenerate graph embeddings"],"prefix":"10.1142","volume":"16","author":[{"given":"Peng","family":"Ying","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Shandong Normal University, Jinan 250358, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6323-2923","authenticated-orcid":false,"given":"Xia","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Shandong Normal University, Jinan 250358, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2023,2,2]]},"reference":[{"key":"S1793830923500076BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90068-6"},{"key":"S1793830923500076BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.05.030"},{"key":"S1793830923500076BIB003","doi-asserted-by":"publisher","DOI":"10.4064\/cm-13-2-251-254"},{"key":"S1793830923500076BIB004","first-page":"47","volume":"30","author":"Erd\u0151s P.","year":"1995","journal-title":"Studia Sci. Math. Hungar."},{"key":"S1793830923500076BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579202"},{"key":"S1793830923500076BIB006","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0118(200103)36:3<121::AID-JGT1000>3.0.CO;2-U"},{"key":"S1793830923500076BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2015.07.004"},{"key":"S1793830923500076BIB008","first-page":"1","volume":"22","author":"Hladk\u00fd J.","year":"2015","journal-title":"Electron. Res. Announc. Math. Sci."},{"key":"S1793830923500076BIB009","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2001.2049"},{"key":"S1793830923500076BIB010","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20083"},{"key":"S1793830923500076BIB011","doi-asserted-by":"publisher","DOI":"10.37236\/830"},{"key":"S1793830923500076BIB012","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1758"},{"key":"S1793830923500076BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00316-7"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830923500076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,12]],"date-time":"2023-12-12T08:40:50Z","timestamp":1702370450000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830923500076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,2]]},"references-count":13,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["10.1142\/S1793830923500076"],"URL":"https:\/\/doi.org\/10.1142\/s1793830923500076","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2023,2,2]]},"article-number":"2350007"}}