{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:10:14Z","timestamp":1773616214489,"version":"3.50.1"},"reference-count":5,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T00:00:00Z","timestamp":1051747200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3766,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[2003,5]]},"DOI":"10.1016\/s0095-8956(03)00025-x","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T21:16:12Z","timestamp":1051132572000},"page":"17-27","source":"Crossref","is-referenced-by-count":43,"title":["A sufficient condition for planar graphs to be 3-colorable"],"prefix":"10.1016","volume":"88","author":[{"given":"O.V","family":"Borodin","sequence":"first","affiliation":[]},{"given":"A","family":"Raspaud","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0095-8956(03)00025-X_BIB1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","article-title":"Some simplified NP-complete graph problems","volume":"1","author":"Garey","year":"1976","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0095-8956(03)00025-X_BIB2","first-page":"109","article-title":"Ein Dreifarbensatz f\u00fcr dreikreisfreie Netze auf der Kugel, Wiss. Z. Martin Luther Univ. Halle Wittenberg","volume":"8","author":"Gr\u00f6tzsch","year":"1959","journal-title":"Math.-Nat. Reihe"},{"key":"10.1016\/S0095-8956(03)00025-X_BIB3","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/S0021-9800(69)80054-2","article-title":"On a conjecture of B. Gr\u00fcnbaum","volume":"7","author":"Havel","year":"1969","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0095-8956(03)00025-X_BIB4","series-title":"Graph Coloring Problems","author":"Jensen","year":"1995"},{"key":"10.1016\/S0095-8956(03)00025-X_BIB5","doi-asserted-by":"crossref","unstructured":"R. Steinberg, The state of the three color problem, in: J. Gimbel, J.W. Kennedy, L.V. Quintas (Eds.), Quo Vadis, Graph Theory? Ann. Discrete Math. 55 (1993) 211\u2013248.","DOI":"10.1016\/S0167-5060(08)70391-1"}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S009589560300025X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S009589560300025X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T19:25:19Z","timestamp":1553541919000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S009589560300025X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":5,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,5]]}},"alternative-id":["S009589560300025X"],"URL":"https:\/\/doi.org\/10.1016\/s0095-8956(03)00025-x","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}