{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:54Z","timestamp":1740122454688,"version":"3.37.3"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,6,13]],"date-time":"2016-06-13T00:00:00Z","timestamp":1465776000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571134"],"award-info":[{"award-number":["11571134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10878-016-0039-3","type":"journal-article","created":{"date-parts":[[2016,6,12]],"date-time":"2016-06-12T21:52:02Z","timestamp":1465768322000},"page":"1354-1364","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Every planar graph without 3-cycles adjacent to 4-cycles and without 6-cycles is (1,\u00a01,\u00a00)-colorable"],"prefix":"10.1007","volume":"33","author":[{"given":"Ying","family":"Bai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangwen","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gexin","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,13]]},"reference":[{"key":"39_CR1","first-page":"203","volume":"32","author":"HL Abbott","year":"1991","unstructured":"Abbott HL, Zhou B (1991) On small faces in 4-critical graphs. Ars Combin 32:203\u2013207","journal-title":"Ars Combin"},{"key":"39_CR2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1002\/(SICI)1097-0118(199602)21:2<183::AID-JGT7>3.0.CO;2-N","volume":"21","author":"OV Borodin","year":"1996","unstructured":"Borodin OV (1996) Structural properties of plane graphs without adjacent triangles and an application to 3-colorings. J Graph Theory 21:183\u2013186","journal-title":"J Graph Theory"},{"key":"39_CR3","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.jctb.2004.11.001","volume":"93","author":"OV Borodin","year":"2005","unstructured":"Borodin OV, Glebov AN, Raspaud A, Salavatipour MR (2005) Planar graphs without cycles of length from 4 to 7 are 3-colorable. J Comb Theory Ser B 93:303\u2013311","journal-title":"J Comb Theory Ser B"},{"key":"39_CR4","unstructured":"Chang GJ, Havet F, Montassier M, Raspaud A (2011) Steinberg\u2019s Conjecture and near-colorings. Research Report 7669"},{"key":"39_CR5","doi-asserted-by":"publisher","unstructured":"Chen M, Raspaud A, Wang W (2015) A $$(3, 1)^*$$ ( 3 , 1 ) \u2217 -choosable theorem on planar graphs. J Comb Optim. doi: 10.1007\/s10878-015-9913-7","DOI":"10.1007\/s10878-015-9913-7"},{"key":"39_CR6","unstructured":"Cohen-Addad V, Hebdege M, Kr\u00e1l D, Li z, Salgado E (2016) Steinberg\u2019s conjecture is false, arXiv:1604.05108v1"},{"key":"39_CR7","first-page":"109","volume":"8","author":"H Gr\u00f6tzsch","year":"1959","unstructured":"Gr\u00f6tzsch H (1959) Ein dreifarbensatz f\u00fcr dreikreisfreienetze auf der kugel. Math.-Nat.Reihe 8:109\u2013120","journal-title":"Math.-Nat.Reihe"},{"key":"39_CR8","doi-asserted-by":"crossref","first-page":"2312","DOI":"10.1016\/j.disc.2013.06.009","volume":"313","author":"O Hill","year":"2013","unstructured":"Hill O, Smith D, Wang Y, Xu L, Yu G (2013) Planar graphs without 4-cycles or 5-cycles are $$(3,0,0)$$ ( 3 , 0 , 0 ) -colorable. Discret Math 313:2312\u20132317","journal-title":"Discret Math"},{"key":"39_CR9","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1137\/120888752","volume":"27","author":"O Hill","year":"2013","unstructured":"Hill O, Yu G (2013) A relaxation of Steinberg\u2019s conjecture. SIAM J Discret Math 27:584\u2013596","journal-title":"SIAM J Discret Math"},{"key":"39_CR10","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0893-9659(00)00147-6","volume":"14","author":"K Lih","year":"2001","unstructured":"Lih K, Song Z, Wang W, Zhang K (2001) A note on list improper coloring planar graphs. Appl Math Lett 14:269\u2013273","journal-title":"Appl Math Lett"},{"key":"39_CR11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01787424","volume":"11","author":"DP Sanders","year":"1995","unstructured":"Sanders DP, Zhao Y (1995) A note on the three color problem. Graphs Comb 11:91\u201394","journal-title":"Graphs Comb"},{"key":"39_CR12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0167-5060(08)70391-1","volume":"55","author":"R Steinberg","year":"1993","unstructured":"Steinberg R (1993) The state of the three color problem. Quo Vadis, Graph Theory? Ann Discret Math 55:211\u2013248","journal-title":"Ann Discret Math"},{"key":"39_CR13","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1007\/s10878-012-9586-4","volume":"28","author":"L Xu","year":"2014","unstructured":"Xu L, Miao Z, Wang Y (2014) Every planar graph with cycles of length neither 4 nor 5 is $$(1,1,0)$$ ( 1 , 1 , 0 ) -colorable. J Comb Optim 28:774\u2013786","journal-title":"J Comb Optim"},{"key":"39_CR14","first-page":"15","volume":"43","author":"L Xu","year":"2013","unstructured":"Xu L, Wang Y (2013) Improper colorability of planar graphs with cycles of length neither 4 nor 6. Sci Math 43:15\u201324 (in Chinese)","journal-title":"Sci Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0039-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-016-0039-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0039-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0039-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T12:14:57Z","timestamp":1498306497000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-016-0039-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,13]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["39"],"URL":"https:\/\/doi.org\/10.1007\/s10878-016-0039-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2016,6,13]]}}}