{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:39:19Z","timestamp":1740155959743,"version":"3.37.3"},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province","doi-asserted-by":"crossref","award":["LY18A010014"],"award-info":[{"award-number":["LY18A010014"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2021,4]]},"abstract":"<jats:p> DP-coloring (also known as correspondence coloring) introduced by Dvor\u0306\u00e1k and Postle (2015) is a generalization of list coloring. In 2019, Chen et al. showed that planar graphs without [Formula: see text]-cycles adjacent to [Formula: see text]-cycles are DP-[Formula: see text]-colorable for [Formula: see text] and [Formula: see text]. In this paper, we will prove that planar graphs without [Formula: see text]-cycles adjacent simultaneously to [Formula: see text]-cycles and [Formula: see text]-cycles are DP-[Formula: see text]-colorable, which is an extension of the above result. <\/jats:p>","DOI":"10.1142\/s1793830921500130","type":"journal-article","created":{"date-parts":[[2020,8,29]],"date-time":"2020-08-29T08:41:22Z","timestamp":1598690482000},"page":"2150013","source":"Crossref","is-referenced-by-count":1,"title":["DP-coloring on planar graphs without given adjacent short cycles"],"prefix":"10.1142","volume":"13","author":[{"given":"Danjun","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9053-5946","authenticated-orcid":false,"given":"Jingran","family":"Qi","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China"}]}],"member":"219","published-online":{"date-parts":[[2020,10,10]]},"reference":[{"key":"S1793830921500130BIB001","doi-asserted-by":"crossref","first-page":"2984","DOI":"10.1016\/j.disc.2019.05.032","volume":"342","author":"Chen L.","year":"2019","journal-title":"Discrete Math."},{"key":"S1793830921500130BIB002","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.jctb.2017.09.001","volume":"129","author":"Dv\u014f\u0155k Z.","year":"2018","journal-title":"J. Combin. Theory Ser. B"},{"key":"S1793830921500130BIB003","first-page":"125","volume":"26","author":"Erd\u0151s P.","year":"1980","journal-title":"Congress. Numer."},{"key":"S1793830921500130BIB004","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1137\/05064477X","volume":"23","author":"Farzad B.","year":"2009","journal-title":"SIAM J. Discrete Math."},{"issue":"8","key":"S1793830921500130BIB005","first-page":"111","volume":"343","author":"Kim S. J.","year":"2020","journal-title":"Discrete Math."},{"key":"S1793830921500130BIB006","doi-asserted-by":"crossref","first-page":"1983","DOI":"10.1016\/j.disc.2018.03.027","volume":"341","author":"Kim S. J.","year":"2018","journal-title":"Discrete Math."},{"key":"S1793830921500130BIB007","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1007\/s00373-019-02028-z","volume":"35","author":"Kim S. J.","year":"2019","journal-title":"J. Graphs and Combinatorics"},{"key":"S1793830921500130BIB008","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1006\/jctb.1998.1893","volume":"76","author":"Lam P. C. B.","year":"1999","journal-title":"J. Combin. Theory Ser. B"},{"key":"S1793830921500130BIB009","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1006\/jctb.2001.2038","volume":"82","author":"Lam P. C. B.","year":"2001","journal-title":"J. Combin. Theory Ser. B"},{"key":"S1793830921500130BIB011","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.disc.2018.10.025","volume":"342","author":"Liu R.","year":"2019","journal-title":"Discrete Math."},{"key":"S1793830921500130BIB012","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.dam.2019.09.012","volume":"277","author":"Liu R.","year":"2020","journal-title":"Discrete Appl. Math."},{"key":"S1793830921500130BIB013","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1007\/s40840-019-00800-1","volume":"43","author":"Sittitrai P.","year":"2020","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"S1793830921500130BIB014","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1006\/jctb.1994.1062","volume":"62","author":"Thomassen C.","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"S1793830921500130BIB015","first-page":"3","volume":"29","author":"Vizing V. G.","year":"1976","journal-title":"Diskret. Analiz"},{"key":"S1793830921500130BIB016","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0012-365X(93)90579-I","volume":"120","author":"Voigt M.","year":"1993","journal-title":"Discrete Math."},{"key":"S1793830921500130BIB017","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/S0893-9659(02)80007-6","volume":"15","author":"Wang W.","year":"2002","journal-title":"Appl. Math. Lett."},{"key":"S1793830921500130BIB018","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1137\/S0895480100376253","volume":"15","author":"Wang W.","year":"2002","journal-title":"SIAM J. Discrete Math."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830921500130","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,8]],"date-time":"2021-02-08T16:56:20Z","timestamp":1612803380000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830921500130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,10]]},"references-count":17,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["10.1142\/S1793830921500130"],"URL":"https:\/\/doi.org\/10.1142\/s1793830921500130","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2020,10,10]]}}}