{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T02:23:19Z","timestamp":1774318999318,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s00493-019-4014-3","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T16:04:17Z","timestamp":1594051457000},"page":"625-653","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Degeneracy and Colorings of Squares of Planar Graphs without 4-Cycles"],"prefix":"10.1007","volume":"40","author":[{"given":"Ilkyoo","family":"Choi","sequence":"first","affiliation":[]},{"given":"Daniel W.","family":"Cranston","sequence":"additional","affiliation":[]},{"given":"Th\u00e9o","family":"Pierron","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"key":"4014_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF01204715","volume":"12","author":"N \u00c1lon","year":"1992","unstructured":"N. \u00c1lon and M. Tarsi: Colorings and orientations of graphs, Combinatorial12 (1992), 125\u2013134.","journal-title":"Combinatorial"},{"key":"4014_CR2","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s00493-013-2573-2","volume":"33","author":"O Amini","year":"2013","unstructured":"O. Amini, L. Esperet and J. van den Heuvel: A unified approach to distance-two colouring of graphs on surfaces, Combinatorial33 (2013), 253\u2013296.","journal-title":"Combinatorial"},{"key":"4014_CR3","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.jctb.2018.06.005","volume":"134","author":"M Bonamy","year":"2019","unstructured":"M. Bonamy, D. W. Cranston and L. Postle: Planar graphs of girth at least five are square (\u0394 + 2)-choosable, J. Combin. Theory Ser. B134 (2019), 218\u2013238.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4014_CR4","first-page":"129","volume":"1","author":"O V Borodin","year":"2004","unstructured":"O. V. Borodin, A. N. Glebov, A. O. Ivanova, T. K. Neustroeva and V. A. Tashkinov: Sufficient conditions for planar graphs to be 2-distance (\u0394 + 1)-colorable, Sib. Elektron. Mat. Izv.1 (2004), 129\u2013141.","journal-title":"Sib. Elektron. Mat. Izv."},{"key":"4014_CR5","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1002\/jgt.22101","volume":"85","author":"D W Cranston","year":"2017","unstructured":"D. W. Cranston and B. Jaeger: List-coloring the squares of planar graphs without 4-cycles and 5-cycles, J. Graph Theory85 (2017), 721\u2013737.","journal-title":"J. Graph Theory"},{"key":"4014_CR6","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1016\/j.disc.2016.11.022","volume":"340","author":"D W Cranston","year":"2017","unstructured":"D. W. Cranston and D. B. West: An introduction to the discharging method via graph coloring, Discrete Math.340 (2017), 766\u2013793.","journal-title":"Discrete Math."},{"key":"4014_CR7","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1137\/17M1157313","volume":"33","author":"W Dong","year":"2019","unstructured":"W. Dong and B. Xu: 2-distance coloring of planar graphs without 4-cycles and 5-cycles, SIAM J. Discrete Math., 33 (2019), 1297\u20131312.","journal-title":"SIAM J. Discrete Math."},{"key":"4014_CR8","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1016\/j.ejc.2007.11.005","volume":"29","author":"Z Dvo\u0159\u00e1k","year":"2008","unstructured":"Z. Dvo\u0159\u00e1k, D. Kr\u00e1l, P. Nejedl\u00fd and R. \u0160krekovski: Coloring squares of planar graphs with girth six, European J. Combin.29 (2008), 838\u2013849.","journal-title":"European J. Combin."},{"key":"4014_CR9","unstructured":"F. Havet, J. van den Heuvel, C. McDiarmid and B. Reed: List colouring squares of planar graphs, July 2008, preprint available at https:\/\/arxiv.org\/abs\/0807.3233."},{"key":"4014_CR10","series-title":"Thesis (Ph.D.)-University of South Carolina","volume-title":"Graph coloring analogues with a condition at distance two: L(2, 1)-labellings and list lambda-labellings","author":"T Kimball Jonas","year":"1993","unstructured":"T. Kimball Jonas: Graph coloring analogues with a condition at distance two: L(2, 1)-labellings and list lambda-labellings, ProQuest LLC, Ann Arbor, MI, 1993, Thesis (Ph.D.)-University of South Carolina."},{"key":"4014_CR11","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.jctb.2004.12.005","volume":"94","author":"M Molloy","year":"2005","unstructured":"M. Molloy and M. R. Salavatipour: A bound on the chromatic number of the square of a planar graph, J. Combin. Theory Ser. B94 (2005), 189\u2013213.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4014_CR12","doi-asserted-by":"publisher","first-page":"13","DOI":"10.37236\/285","volume":"17","author":"U Schauz","year":"2010","unstructured":"U. Schauz: Flexible color lists in Alon and Tarsi\u2019s theorem, and time scheduling with unreliable participants, Electronic J. Combin.17 (2010), 13.","journal-title":"Electronic J. Combin."},{"key":"4014_CR13","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/S0895480101390448","volume":"17","author":"W-F Wang","year":"2003","unstructured":"W.-F. Wang and K.-W. Lih: Labeling planar graphs with conditions on girth and distance two, SIAM J. Discrete Math.17 (2003), 264\u2013275.","journal-title":"SIAM J. Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-4014-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-019-4014-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-4014-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T23:45:16Z","timestamp":1625528716000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-019-4014-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["4014"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-4014-3","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"20 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}