{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T08:06:23Z","timestamp":1777622783952,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,6,18]],"date-time":"2018-06-18T00:00:00Z","timestamp":1529280000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s00373-018-1909-5","type":"journal-article","created":{"date-parts":[[2018,6,18]],"date-time":"2018-06-18T05:08:45Z","timestamp":1529298525000},"page":"727-757","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Generating Even Triangulations on the Klein Bottle"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6539-8994","authenticated-orcid":false,"given":"Yoshihiro","family":"Asayama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoki","family":"Matsumoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsuhiro","family":"Nakamoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shota","family":"Ogano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,18]]},"reference":[{"key":"1909_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Berke, R., Buchin, K., Buchin, M., Csorba, P., Shannigrahi, S.S., Speckmann, B., Zumstein, P.: Polychromatic colorings of plane graphs. In: Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry, SCG\u201908. ACM, New York, pp. 338\u2013345 (2008)","DOI":"10.1145\/1377676.1377734"},{"key":"1909_CR2","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1038\/scientificamerican1077-108","volume":"237","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W.: Solution of the four color map problem. Sci. Am. 237, 108\u2013121 (1977)","journal-title":"Sci. Am."},{"key":"1909_CR3","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/0095-8956(82)90041-7","volume":"33","author":"DW Barnette","year":"1982","unstructured":"Barnette, D.W.: Generating the triangulations of the projective plane. J. Comb. Theory Ser. B 33, 222\u2013230 (1982)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1909_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0012-365X(84)90074-8","volume":"52","author":"V Batagelj","year":"1984","unstructured":"Batagelj, V.: Inductive definition of two restricted classes of triangulations. Discrete Math. 52, 113\u2013121 (1984)","journal-title":"Discrete Math."},{"key":"1909_CR5","doi-asserted-by":"publisher","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-colorings in a planar graph. J. Comb. Theory Ser. B 88, 219\u2013225 (2005)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1909_CR6","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1016\/0095-8956(78)90059-X","volume":"24","author":"S Fisk","year":"1978","unstructured":"Fisk, S.: A short proof of Chv\u00e1tal\u2019s Watchman theorem. J. Comb. Theory Ser. B 24, 374 (1978)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1909_CR7","unstructured":"Gr\u00fcnbaum, B.: Conjecture 6. In: Tutte, W.T. (ed.) Recent Progress in Combinatorics. Proceedings of the Third Waterloo Conference on Combinatorics, May 1968. Academic Press, New York (1969)"},{"key":"1909_CR8","first-page":"332","volume":"24","author":"PJ Heawood","year":"1890","unstructured":"Heawood, P.J.: Map colour theorems. Q. J. Math. 24, 332\u2013338 (1890)","journal-title":"Q. J. Math."},{"key":"1909_CR9","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1016\/j.disc.2010.08.003","volume":"311","author":"Y Higuchi","year":"2011","unstructured":"Higuchi, Y., Nakamoto, A., Ota, K., Sakuma, T.: N-flips in even triangulations on the torus and Dehn twists preserving monodromies. Discrete Math. 311, 1128\u20131135 (2011)","journal-title":"Discrete Math."},{"key":"1909_CR10","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1016\/j.disc.2011.11.016","volume":"312","author":"E Horev","year":"2012","unstructured":"Horev, E., Katz, M.J., Krakovski, R., Nakamoto, A.: Polychromatic 4-coloring of cubic bipartite plane graphs. Discrete Math. 312, 715\u2013719 (2012)","journal-title":"Discrete Math."},{"key":"1909_CR11","doi-asserted-by":"publisher","unstructured":"Kasai, M., Matsumoto, N., Nakamoto, A., Nozawa, T., Seno, H., Takiguchi, Y.: Note on 6-regular graphs on the Klein bottle. Theory Appl. Graphs 4 (2017) (article 5) https:\/\/doi.org\/10.20429\/tag.2017.040105","DOI":"10.20429\/tag.2017.040105"},{"key":"1909_CR12","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.jctb.2008.06.006","volume":"99","author":"K Kawarabayashi","year":"2009","unstructured":"Kawarabayashi, K., Nakamoto, A., Suzuki, Y.: N-flips in even triangulations on the surfaces. J. Comb. Theory Ser. B 99, 229\u2013246 (2009)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1909_CR13","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1007\/s00373-015-1574-x","volume":"31","author":"Y Kawasaki","year":"2015","unstructured":"Kawasaki, Y., Matsumoto, N., Nakamoto, A.: N-flips in 4-connected even triangulations on the sphere. Graphs Comb. 31, 1889\u20131904 (2015)","journal-title":"Graphs Comb."},{"key":"1909_CR14","doi-asserted-by":"publisher","first-page":"2423","DOI":"10.1016\/j.disc.2013.07.005","volume":"313","author":"M Kobayashi","year":"2013","unstructured":"Kobayashi, M., Nakamoto, A., Yamaguchi, T.: Polychromatic 4-coloring of cubic even embeddings on the projective plane. Discrete Math. 313, 2423\u20132431 (2013)","journal-title":"Discrete Math."},{"key":"1909_CR15","doi-asserted-by":"publisher","first-page":"1613","DOI":"10.1090\/S0002-9939-08-09698-6","volume":"137","author":"M Kochol","year":"2009","unstructured":"Kochol, M.: Polyhedral embeddings of snarks in orientable surfaces. Proc. Am. Math. Soc. 137, 1613\u20131619 (2009)","journal-title":"Proc. Am. Math. Soc."},{"key":"1909_CR16","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1002\/jgt.22169","volume":"87","author":"M Kotrb\u010d\u00edk","year":"2018","unstructured":"Kotrb\u010d\u00edk, M., Mohar, B., Matsumoto, N., Nakamoto, A., Noguchi, K., Ozeki, K., Vodopivec, A.: Gr\u00fcnbaum colorings of even triangulations on surfaces. J. Graph Theory 87, 475\u2013491 (2018)","journal-title":"J. Graph Theory"},{"key":"1909_CR17","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s00373-011-1063-9","volume":"28","author":"D Kr\u00e1l\u2019","year":"2012","unstructured":"Kr\u00e1l\u2019, D., Mohar, B., Nakamoto, A., Pangr\u00e1c, O., Suzuki, Y.: Coloring Eulerian triangulations of the Klein bottle. Graphs Comb. 28, 499\u2013530 (2012)","journal-title":"Graphs Comb."},{"key":"1909_CR18","doi-asserted-by":"crossref","unstructured":"Lawrencenko, S.: Irreducible triangulations of the torus. J. Sov. Math. 51, 2537\u20132543 (1990) (translation from Ukrain. Geom. Sb. 30, 52\u201362, 1987)","DOI":"10.1007\/BF01104169"},{"key":"1909_CR19","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1006\/jctb.1997.9999","volume":"70","author":"S Lawrencenko","year":"1997","unstructured":"Lawrencenko, S., Negami, S.: Irreducible triangulations of the Klein bottle. J. Comb. Theory Ser. B 70, 265\u2013291 (1997)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1909_CR20","unstructured":"Matsumoto, N., Nakamoto, A., Yamaguchi, T.: Generating even triangulation on the torus (submitted)"},{"key":"1909_CR21","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. Ths Johns Hopkins University Press, Baltimore (2001)"},{"key":"1909_CR22","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1006\/jctb.1996.0040","volume":"67","author":"A Nakamoto","year":"1996","unstructured":"Nakamoto, A.: Irreducible quadrangulations of the torus. J. Comb. Theory Ser. B 67, 183\u2013201 (1996)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1909_CR23","first-page":"125","volume":"43","author":"A Nakamoto","year":"1995","unstructured":"Nakamoto, A.: Irreducible quadrangulations of the Klein bottle. Yokohama Math. J. 43, 125\u2013139 (1995)","journal-title":"Yokohama Math. J."},{"key":"1909_CR24","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1002\/jgt.3190200211","volume":"20","author":"A Nakamoto","year":"1995","unstructured":"Nakamoto, A., Ota, K.: Note on irreducible triangulations of surfaces. J. Graph Theory 20, 227\u2013233 (1995)","journal-title":"J. Graph Theory"},{"key":"1909_CR25","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1002\/jgt.20132","volume":"51","author":"A Nakamoto","year":"2006","unstructured":"Nakamoto, A., Sakuma, T., Suzuki, Y.: N-flips in even triangulations on the sphere. J. Graph Theory 51, 260\u2013268 (2006)","journal-title":"J. Graph Theory"},{"key":"1909_CR26","unstructured":"Negami, S.: Classification of 6-regular Klein-bottle graphs. Res. Rep. Inf. Sci. T.I.T. A-96 (1984)"},{"key":"1909_CR27","first-page":"71","volume":"40","author":"S Negami","year":"1993","unstructured":"Negami, S., Nakamoto, A.: Diagonal transformations of graphs on closed surfaces. Sci. Rep. Yokohama Natl. Univ. Sect. I Math. Phys. Chem. 40, 71\u201397 (1993)","journal-title":"Sci. Rep. Yokohama Natl. Univ. Sect. I Math. Phys. Chem."},{"key":"1909_CR28","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF02392606","volume":"15","author":"J Petersen","year":"1891","unstructured":"Petersen, J.: Die theorie der regul\u00e4ren graphs. Acta Math. 15, 193\u2013220 (1891)","journal-title":"Acta Math."},{"key":"1909_CR29","volume-title":"Vorlesungen\u00fcber die Theorie der Polyeder","author":"E Steinitz","year":"1934","unstructured":"Steinitz, E., Rademacher, H.: Vorlesungen\u00fcber die Theorie der Polyeder. Springer, Berlin (1934)"},{"key":"1909_CR30","unstructured":"Sulanke, T.: Irreducible Triangulations of Low Genus Surfaces (2006). arXiv:math\/0606690"},{"key":"1909_CR31","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1016\/j.jctb.2006.05.001","volume":"96","author":"T Sulanke","year":"2006","unstructured":"Sulanke, T.: Note on the irreducible triangulations of the Klein bottle. J. Comb. Theory Ser. B 96, 964\u2013972 (2006)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1909_CR32","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1002\/jgt.20269","volume":"56","author":"Y Suzuki","year":"2007","unstructured":"Suzuki, Y., Watanabe, T.: Generating even triangulations of the projective plane. J. Graph Theory 56, 333\u2013349 (2007)","journal-title":"J. Graph Theory"},{"key":"1909_CR33","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1090\/S0002-9947-1991-1040045-3","volume":"323","author":"C Thomassen","year":"1991","unstructured":"Thomassen, C.: Tiling of the torus and the Klein bottle and vertex-transitive on a fixed surface. Trans. Am. Math. Soc. 323, 605\u2013635 (1991)","journal-title":"Trans. Am. Math. Soc."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-018-1909-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1909-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1909-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T06:32:55Z","timestamp":1693722775000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-018-1909-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,18]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["1909"],"URL":"https:\/\/doi.org\/10.1007\/s00373-018-1909-5","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,18]]},"assertion":[{"value":"23 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}