{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T04:51:07Z","timestamp":1686199867350},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,6,22]],"date-time":"2011-06-22T00:00:00Z","timestamp":1308700800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s00373-011-1063-9","type":"journal-article","created":{"date-parts":[[2011,6,21]],"date-time":"2011-06-21T09:12:17Z","timestamp":1308647537000},"page":"499-530","source":"Crossref","is-referenced-by-count":2,"title":["Coloring Eulerian Triangulations of the Klein Bottle"],"prefix":"10.1007","volume":"28","author":[{"given":"Daniel","family":"Kr\u00e1l\u2019","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bojan","family":"Mohar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsuhiro","family":"Nakamoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ond\u0159ej","family":"Pangr\u00e1c","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusuke","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,22]]},"reference":[{"key":"1063_CR1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1111\/j.1749-6632.1979.tb32768.x","volume":"319","author":"M.O. Albertson","year":"1979","unstructured":"Albertson M.O., Hutchinson J.P.: The three excluded cases of Dirac\u2019s map-color theorem. Ann. New York Acad. Sci. 319, 7\u201317 (1979)","journal-title":"Ann. New York Acad. Sci."},{"key":"1063_CR2","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1090\/S0002-9904-1976-14122-5","volume":"82","author":"K. Appel","year":"1976","unstructured":"Appel K., Haken W.: Every planar map is four colorable. Bull. Am. Math. Soc. 82, 449\u2013456 (1976)","journal-title":"Bull. Am. Math. Soc."},{"key":"1063_CR3","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1002\/jgt.1005","volume":"37","author":"D. Archdeacon","year":"2001","unstructured":"Archdeacon D., Hutchinson J., Nakamoto A., Negami S., Ota K.: numbers of quadrangulations on closed surfaces. J. Graph Theory 37, 100\u2013114 (2001)","journal-title":"J. Graph Theory"},{"key":"1063_CR4","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1002\/(SICI)1097-0118(199912)32:4<327::AID-JGT2>3.0.CO;2-B","volume":"32","author":"T. B\u00f6hme","year":"1999","unstructured":"B\u00f6hme T., Mohar B., Stiebitz M.: Dirac\u2019s map-color theorem for choosability. J. Graph Theory 32, 327\u2013339 (1999)","journal-title":"J. Graph Theory"},{"key":"1063_CR5","unstructured":"Chenette, N., Postle, L., Streib, N., Thomas, R., Yerger, C.: Five coloring graphs on the Klein bottle (submitted)"},{"key":"1063_CR6","unstructured":"DeVos, M., Kawarabayashi, K.-I., Mohar, B.: Locally planar graphs are 5-choosable. J. Combin. Theory Ser. B 98, 1215\u20131232 (2008); preprint (2006)"},{"issue":"2","key":"1063_CR7","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0095-8956(02)00005-9","volume":"88","author":"M. DeVos","year":"2005","unstructured":"DeVos M., Seymour P.D.: Extending partial 3-colourings in a planar graph. J. Combin. Theory Ser. B 88(2), 219\u2013225 (2005)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1063_CR8","doi-asserted-by":"crossref","unstructured":"Diks, K., Kowalik, L., Kurowski, M.: A new 3-color criterion for planar graphs. In: Proceedings of 28th Workshop Graph-Theoretic Concepts in Computer Science (WG\u201902), LNCS, vol. 2573, pp. 138\u2013149 (2002)","DOI":"10.1007\/3-540-36379-3_13"},{"key":"1063_CR9","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1112\/jlms\/s1-31.4.460","volume":"31","author":"G.A. Dirac","year":"1956","unstructured":"Dirac G.A.: Map colour theorems related to the Heawood colour formula. J. Lond. Math. Soc. 31, 460\u2013471 (1956)","journal-title":"J. Lond. Math. Soc."},{"key":"1063_CR10","doi-asserted-by":"crossref","first-page":"3993","DOI":"10.1090\/S0002-9947-04-03544-5","volume":"357","author":"M. DeVos","year":"2005","unstructured":"DeVos M., Goddyn L., Mohar B., Vertigan D., Zhu X.: Coloring-flow duality of embedded graphs. Trans. Am. Math. Soc. 357, 3993\u20134016 (2005)","journal-title":"Trans. Am. Math. Soc."},{"key":"1063_CR11","unstructured":"Dvo\u0159\u00e1k, Z., Kr\u00e1l\u2019, D., Thomas, R.: Coloring triangle-free graphs on surfaces (2011) (in press)"},{"key":"1063_CR12","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/S0001-8708(77)80048-0","volume":"24","author":"S. Fisk","year":"1977","unstructured":"Fisk S.: Geometric coloring theory. Adv. Math. 24, 298\u2013340 (1977)","journal-title":"Adv. Math."},{"key":"1063_CR13","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"M.R. Garey","year":"1976","unstructured":"Garey M.R., Johnson D.S., Stockmeyer L.J.: Some simplified NP-complete graph problems. Theor. Comput. Sci. 1, 237\u2013267 (1976)","journal-title":"Theor. Comput. Sci."},{"key":"1063_CR14","doi-asserted-by":"crossref","first-page":"4555","DOI":"10.1090\/S0002-9947-97-01926-0","volume":"349","author":"J. Gimbel","year":"1997","unstructured":"Gimbel J., Thomassen C.: Coloring graphs with fixed genus and girth. Trans. Am. Math. Soc. 349, 4555\u20134564 (1997)","journal-title":"Trans. Am. Math. Soc."},{"key":"1063_CR15","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1006\/jctb.1995.1047","volume":"65","author":"J.P. Hutchinson","year":"1995","unstructured":"Hutchinson J.P.: Three-coloring graphs embedded on surfaces with all faces even-sided. J. Combin. Theory Ser. B. 65, 139\u2013155 (1995)","journal-title":"J. Combin. Theory Ser. B."},{"key":"1063_CR16","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1006\/jctb.2001.2074","volume":"84","author":"J. Hutchinson","year":"2002","unstructured":"Hutchinson J., Richter R.B., Seymour P.: Colouring Eulerian triangulations. J. Combin. Theory Ser. B 84, 225\u2013239 (2002)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1063_CR17","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1137\/070706835","volume":"23","author":"K. Kawarabayashi","year":"2009","unstructured":"Kawarabayashi K., Kr\u00e1l\u2019 D., Kyn\u010dl J., Lidick\u00fd B.: 6-Critical graphs on the Klein bottle. SIAM J. Discrete Math. 23, 372\u2013383 (2009)","journal-title":"SIAM J. Discrete Math."},{"key":"1063_CR18","unstructured":"Kr\u00f3l, M.: On a sufficient and necessary condition of 3-colorableness for the planar graphs. I (in Polish). Prace Nauk. Inst. Mat. Fiz. Teoret. Politechn. Wroc\u0142aw Ser. Studia i Materia\u0142y, No. 6, Zagadnienia kombinatoryczne, pp. 37\u201340 (1972)"},{"key":"1063_CR19","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/s00493-008-2315-z","volume":"28","author":"D. Kr\u00e1l\u2019","year":"2008","unstructured":"Kr\u00e1l\u2019 D., Thomas R.: Coloring even-faced graphs in the torus and the Klein bottle. Combinatorica 28, 325\u2013341 (2008)","journal-title":"Combinatorica"},{"key":"1063_CR20","first-page":"11","volume":"3","author":"N. Martinov","year":"1977","unstructured":"Martinov N.: 3-Colorable planar graphs. Serdica 3, 11\u201316 (1977) (in Russian)","journal-title":"Serdica"},{"issue":"1\u20133","key":"1063_CR21","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/S0012-365X(01)00092-9","volume":"244","author":"B. Mohar","year":"2002","unstructured":"Mohar B.: Coloring Eulerian triangulations of the projective plane. Discrete Math. 244(1\u20133), 339\u2013343 (2002)","journal-title":"Discrete Math."},{"key":"1063_CR22","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1006\/jctb.2001.2086","volume":"84","author":"B. Mohar","year":"2002","unstructured":"Mohar B., Seymour P.D.: Coloring locally bipartite graphs on surfaces. J. Combin. Theory Ser. B 84, 301\u2013310 (2002)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1063_CR23","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on Surfaces","author":"B. Mohar","year":"2001","unstructured":"Mohar B., Thomassen C.: Graphs on Surfaces. Johns Hopkins University Press, Baltimore (2001)"},{"key":"1063_CR24","doi-asserted-by":"crossref","first-page":"2571","DOI":"10.1016\/j.disc.2007.05.028","volume":"308","author":"A. Nakamoto","year":"2008","unstructured":"Nakamoto A.: 5-Chromatic even triangulations on surfaces. Discrete Math. 308, 2571\u20132580 (2008)","journal-title":"Discrete Math."},{"key":"1063_CR25","first-page":"73","volume":"45","author":"A. Nakamoto","year":"2009","unstructured":"Nakamoto A., Sasanuma N.: Chromatic numbers of 6-regular graphs on the Klein bottle. Australas. J. Combin. 45, 73\u201385 (2009)","journal-title":"Australas. J. Combin."},{"key":"1063_CR26","unstructured":"Negami, S.: Classification of 6-regular Klein-bottlal graphs. Res. Rep. Inf. Sci. T.I.T. A-96 (1984)"},{"key":"1063_CR27","doi-asserted-by":"crossref","unstructured":"Robertson, N., Sanders, D.P., Seymour, P., Thomas, R.: Efficiently four-coloring planar graphs. In: Proceedings of 28th ACM Symposium Theory Computation (STOC), pp. 571\u2013575. ACM Press, New York (1996)","DOI":"10.1145\/237814.238005"},{"key":"1063_CR28","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1006\/jctb.1997.1750","volume":"70","author":"N. Robertson","year":"1997","unstructured":"Robertson N., Sanders D., Seymour D., Thomas R.: The four color theorem. J. Combin. Theory Ser. B 70, 2\u201344 (1997)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1063_CR29","unstructured":"Sainte-Lagu\u00eb, A.: G\u00e9om\u00e9trie de situation et jeux, p. 11. Gauthier-Villars, Paris, 1929; Jbuch 55, 974"},{"issue":"2","key":"1063_CR30","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1090\/S0002-9947-1991-1040045-3","volume":"323","author":"C. Thomassen","year":"1991","unstructured":"Thomassen C.: Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Trans. Am. Math. Soc. 323(2), 605\u2013635 (1991)","journal-title":"Trans. Am. Math. Soc."},{"key":"1063_CR31","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1006\/jctb.1993.1057","volume":"59","author":"C. Thomassen","year":"1993","unstructured":"Thomassen C.: Five-coloring maps on surfaces. J. Combin. Theory, Ser. B 59, 89\u2013105 (1993)","journal-title":"J. Combin. Theory, Ser. B"},{"key":"1063_CR32","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0012-365X(93)90579-I","volume":"120","author":"M. Voigt","year":"1993","unstructured":"Voigt M.: List colouring of planar graphs. Discrete Math. 120, 215\u2013219 (1993)","journal-title":"Discrete Math."},{"key":"1063_CR33","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1002\/(SICI)1097-0118(199602)21:2<219::AID-JGT12>3.0.CO;2-E","volume":"21","author":"D.A. Youngs","year":"1996","unstructured":"Youngs D.A.: 4-Chromatic projective graphs. J. Graph Theory 21, 219\u2013227 (1996)","journal-title":"J. Graph Theory"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-011-1063-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-011-1063-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-011-1063-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T15:16:32Z","timestamp":1686150992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-011-1063-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,22]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["1063"],"URL":"https:\/\/doi.org\/10.1007\/s00373-011-1063-9","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,22]]}}}