{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T06:29:06Z","timestamp":1726381746704},"reference-count":25,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2009,11,18]],"date-time":"2009-11-18T00:00:00Z","timestamp":1258502400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"name":"Czech Ministry of Education","award":["1M0545 (to D. K.)"]},{"DOI":"10.13039\/501100001824","name":"GACR","doi-asserted-by":"crossref","award":["201\/09\/0197 (to D. K.)"],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"crossref","award":["611368 (to L. S.)"],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[2010,7]]},"abstract":"Abstract<\/jats:title>We show that every plane graph with maximum face size four in which all faces of size four are vertex\u2010disjoint is cyclically 5\u2010colorable. This answers a question of Albertson whether graphs drawn in the plane with all crossings independent are 5\u2010colorable. \u00a9 2009 Wiley Periodicals, Inc. J Graph Theory 64: 184\u2013205, 2010<\/jats:p>","DOI":"10.1002\/jgt.20448","type":"journal-article","created":{"date-parts":[[2009,11,18]],"date-time":"2009-11-18T23:45:37Z","timestamp":1258587937000},"page":"184-205","source":"Crossref","is-referenced-by-count":24,"title":["Coloring plane graphs with independent crossings"],"prefix":"10.1002","volume":"64","author":[{"given":"Daniel","family":"Kr\u00e1l'","sequence":"first","affiliation":[]},{"given":"Ladislav","family":"Stacho","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2009,11,18]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.26493\/1855-3974.10.2d0","article-title":"Chromatic number, independence ratio, and crossing number","volume":"1","author":"Albertson M.","year":"2008","journal-title":"Ars Math Contemporanea"},{"key":"e_1_2_1_3_2","unstructured":"M.Albertson Colorings and crossings presentation at SIAM Conference on Discrete Mathematics Burlington VT 2008."},{"key":"e_1_2_1_4_2","unstructured":"O.Amini L.EsperetandJ.van den Heuvel A unified approach to distance\u2010two colouring of planar graphs manuscript."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1976-14122-5"},{"key":"e_1_2_1_6_2","unstructured":"J.Azarija R.Erman D.Kral M.KrncandL.Stacho Cyclic colorings of plane graphs with independent faces available as arXiv:0811.2704."},{"key":"e_1_2_1_7_2","first-page":"12","article-title":"Solution of Ringel's problems on vertex\u2010face coloring of plane graphs and coloring of 1\u2010planar graphs","volume":"41","author":"Borodin O.","year":"1984","journal-title":"Met Discret Anal Novosibirsk"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90647-X"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190190406"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00018-7"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480198346150"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2007.07.079"},{"key":"e_1_2_1_13_2","unstructured":"F.Havet J.van den Heuvel C.McDiarmidandB.Reed List colouring squares of planar graphs manuscript."},{"key":"e_1_2_1_14_2","unstructured":"F.Havet D.Kr\u00e1l' J.\u2010S.SereniandR.\u0160krekovski Facial colorings using Hall's Theorem submitted."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1137\/060664124"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199903)30:3<177::AID-JGT3>3.0.CO;2-K"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00212-5"},{"key":"e_1_2_1_18_2","unstructured":"M.Hor\u0148\u00e1kandJ.Zl\u00e1malov\u00e1 Another step towards proving a conjecture of Plummer and Toft submitted."},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2004.01.016"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2006.07.005"},{"key":"e_1_2_1_21_2","volume-title":"Recent Progress in Combinatorics (Proceedings of the Third Waterloo Conference on Combinatorics","author":"Ore O.","year":"1969"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190110407"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02996313"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1750"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2001.2046"},{"key":"e_1_2_1_26_2","unstructured":"P.Wenger Independent crossings and independent sets manuscript 2008."}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.20448","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.20448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,2]],"date-time":"2023-11-02T04:21:16Z","timestamp":1698898876000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.20448"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,18]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["10.1002\/jgt.20448"],"URL":"https:\/\/doi.org\/10.1002\/jgt.20448","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,18]]}}}