{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T18:36:52Z","timestamp":1767983812494,"version":"3.49.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T00:00:00Z","timestamp":1162339200000},"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":[[2006,11]]},"DOI":"10.1007\/s00373-006-0653-4","type":"journal-article","created":{"date-parts":[[2006,11,23]],"date-time":"2006-11-23T16:32:06Z","timestamp":1164299526000},"page":"289-295","source":"Crossref","is-referenced-by-count":12,"title":["Coloring Vertices and Faces of Locally Planar Graphs"],"prefix":"10.1007","volume":"22","author":[{"given":"Michael O.","family":"Albertson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bojan","family":"Mohar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"653_CR1","doi-asserted-by":"crossref","unstructured":"Albertson, M.O., Hutchinson, J.P.: Extending precolorings of subgraphs of locally planar graphs. Europ J Combinatorics 25, 863\u2013871 (2004)","DOI":"10.1016\/j.ejc.2003.06.005"},{"key":"653_CR2","unstructured":"Albertson, M.O., Hutchinson, J.P.: The independence ratio and genus of a graph. Trans. Amer. Math. Soc. 226, 161\u2013173 (1977)"},{"key":"653_CR3","doi-asserted-by":"crossref","unstructured":"B\u00f6hme, T., Mohar, B., Stiebitz, M.: Dirac's map-color theorem for choosability. J. Graph Theory 32, 327\u2013339 (1999)","DOI":"10.1002\/(SICI)1097-0118(199912)32:4<327::AID-JGT2>3.0.CO;2-B"},{"key":"653_CR4","doi-asserted-by":"crossref","unstructured":"Borodin, O.: A new proof of a 6-color theorem. J. Graph Theory 19, 507\u2013521 (1995)","DOI":"10.1002\/jgt.3190190406"},{"key":"653_CR5","doi-asserted-by":"crossref","unstructured":"Borodin, O., Kostochka, A., Raspaud, A., Sopena, E.: Acyclic colouring of 1-planar graphs. Disc Appl Math 114, 29\u201341 (2001)","DOI":"10.1016\/S0166-218X(00)00359-0"},{"key":"653_CR6","unstructured":"Hutchinson, J.: personal communication"},{"key":"653_CR7","doi-asserted-by":"crossref","unstructured":"Jensen, T.R., Toft, B.: Graph Coloring Problems. Wiley, New York, 1995","DOI":"10.1002\/9781118032497"},{"key":"653_CR8","unstructured":"Korzhik, V.: An infinite series of surfaces with known 1-chromatic number. J. Combin. Theory Ser. B bf 72, 80\u201390 (1998)"},{"key":"653_CR9","unstructured":"Korzhik, V.: On the 1-chromatic number of nonorientable surfaces with large genus, manuscript"},{"key":"653_CR10","unstructured":"Kostochka, A.V., Stiebitz, M.: A new lower bound on the number of edges in colour-critical graphs and hypergraphs. J. Combin Theory Ser. B 87, 374\u2013402 (2003)"},{"key":"653_CR11","doi-asserted-by":"crossref","unstructured":"Kostochka, A.V., Stiebitz, M.: A list version of Dirac's theorem on the number of edges in colour-critical graphs. J. Graph Theory 39, 165\u2013177 (2002)","DOI":"10.1002\/jgt.998"},{"key":"653_CR12","doi-asserted-by":"crossref","unstructured":"Lam, P.C.B., Zhang, Z.: The vertex-face total chromatic number of Halin graphs. Networks 30, \u00ca167\u2013170 (1997)","DOI":"10.1002\/(SICI)1097-0037(199710)30:3<167::AID-NET2>3.0.CO;2-J"},{"key":"653_CR13","doi-asserted-by":"crossref","unstructured":"Mohar, B., Thomassen, C.: Graphs on Surfaces. Johns Hopkins Univ Press, Baltimore, 2001","DOI":"10.56021\/9780801866890"},{"key":"653_CR14","unstructured":"Ringel, G.: A six-colour problem on the sphere, Theory of Graphs (Proc. Colloq. Tihany, 1966). Academic Press, New York, pp 265\u2013269"},{"key":"653_CR15","unstructured":"Ringel, G.: A nine color theorem for the torus and Klein bottle, The Theory and Applications of Graphs (Kalamazoo, Mich. 1980). Wiley, New York, 1981, pp 507\u2013515"},{"key":"653_CR16","doi-asserted-by":"crossref","unstructured":"Schumacher, H.: About the chromatic number of 1-embeddable graphs, Graph theory in memory of G.A. Dirac (Sandbjerg, 1985), 397\u2013400, Ann. Discrete Math., 41, North-Holland, Amsterdam, 1989","DOI":"10.1016\/S0167-5060(08)70477-1"},{"key":"653_CR17","doi-asserted-by":"crossref","unstructured":"Schumacher, H.: Ein 7-Farbenzatz 1-einbettbarer Graphen auf der projektiven Ebene. Abh. Math. Sem. Univ. Hamburg 54, 5\u201314 (1984)","DOI":"10.1007\/BF02941434"},{"key":"653_CR18","unstructured":"Thomassen, C.: Five-coloring maps on surfaces. J. Combin. Theory Ser. B 59, 89\u2013105 (1993)"},{"key":"653_CR19","doi-asserted-by":"crossref","unstructured":"Wang, W., Liu, J.: On the vertex face total chromatic number of planar graphs. J. Graph Theory 22, 29\u201337 (1996)","DOI":"10.1002\/(SICI)1097-0118(199605)22:1<29::AID-JGT5>3.0.CO;2-N"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-006-0653-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-006-0653-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-006-0653-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T20:13:32Z","timestamp":1683663212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-006-0653-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,11]]}},"alternative-id":["653"],"URL":"https:\/\/doi.org\/10.1007\/s00373-006-0653-4","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,11]]}}}