{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T22:56:00Z","timestamp":1753052160832},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"S2","license":[{"start":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T00:00:00Z","timestamp":1652918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T00:00:00Z","timestamp":1652918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s00493-021-4330-2","type":"journal-article","created":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T13:03:41Z","timestamp":1652965421000},"page":"1451-1480","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane"],"prefix":"10.1007","volume":"42","author":[{"given":"Kenta","family":"Ozeki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,5,19]]},"reference":[{"key":"4330_CR1","unstructured":"T. Abe and K. Ozeki: Signatures of edge-colorings on the projective plane, to appear in Yokohama Math. J."},{"key":"4330_CR2","doi-asserted-by":"crossref","unstructured":"N. Alon: Restricted colorings of graphs, in: \u201cSurveys in Combinatorics\u201d, Proc. 14 th British Combinatorial Conference, London Mathematical Society Lecture Notes Series 187, edited by K. Walker, Cambridge University Press, 1993, 1\u201333.","DOI":"10.1017\/CBO9780511662089.002"},{"key":"4330_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF01204715","volume":"12","author":"N Alon","year":"1992","unstructured":"N. Alon, and M. Tarsi: Colorings and orientations of graphs, Combinatorica 12 (1992), 125\u2013134.","journal-title":"Combinatorica"},{"key":"4330_CR4","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1090\/S0002-9904-1976-14122-5","volume":"82","author":"K Appel","year":"1976","unstructured":"K. Appel, and W. Haken: Every planar map is four colorable, Bull. Amer. Math. Soc. 82 (1976), 449\u2013456.","journal-title":"Bull. Amer. Math. Soc."},{"key":"4330_CR5","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.disc.2014.02.014","volume":"325","author":"S-M Belcastro","year":"2014","unstructured":"S.-M. Belcastro, and R. Haas: Counting edge-Kempe-equivalence classes for 3-edge-colored cubic graphs, Discrete Math. 325 (2014), 77\u201384.","journal-title":"Discrete Math."},{"key":"4330_CR6","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF02582936","volume":"1","author":"B Bollob\u00e1s","year":"1985","unstructured":"B. Bollob\u00e1s and A.J. Harris: List colorings of graphs, Graphs Combin. 1 (1985), 115\u2013127.","journal-title":"Graphs Combin."},{"key":"4330_CR7","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/0095-8956(90)90077-D","volume":"50","author":"ME Bertschi","year":"1990","unstructured":"M.E. Bertschi: Perfectly contractile graphs, J. Combin. Theory Ser. B 50 (1990), 222\u2013230.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4330_CR8","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/BF01261320","volume":"16","author":"M Ellingham","year":"1996","unstructured":"M. Ellingham, and L. Goddyn: List edge colourings of some 1-factorable multigraphs, Combinatorica 16 (1996), 343\u2013352.","journal-title":"Combinatorica"},{"key":"4330_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejc.2016.06.008","volume":"59","author":"C Feghali","year":"2017","unstructured":"C. Feghali, M. Johnson, and D. Paulusma: Kempe equivalence of colourings of cubic graphs, European J. Combin. 59 (2017), 1\u201310.","journal-title":"European J. Combin."},{"key":"4330_CR10","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/0001-8708(73)90015-7","volume":"11","author":"S Fisk","year":"1973","unstructured":"S. Fisk: Comninatorial structure on triangulations. I. The structure of four colorings, Advances in Math. 11 (1973), 326\u2013338.","journal-title":"Advances in Math."},{"key":"4330_CR11","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/0001-8708(73)90016-9","volume":"11","author":"S Fisk","year":"1973","unstructured":"S. Fisk: Combinatorial structure on triangulations. II. Local colorings, Advances in Math. 11 (1973), 339\u2013358.","journal-title":"Advances in Math."},{"key":"4330_CR12","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/S0001-8708(77)80048-0","volume":"324","author":"S Fisk","year":"1977","unstructured":"S. Fisk: Geometric coloring theory, Advances in Math. 324 (1977), 298\u2013340.","journal-title":"Advances in Math."},{"key":"4330_CR13","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"IJ Holyer","year":"1980","unstructured":"I.J. Holyer: The NP-completeness of edge colourings, SIAM J. Comput. 10 (1980), 718\u2013720.","journal-title":"SIAM J. Comput."},{"key":"4330_CR14","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0012-365X(89)90201-X","volume":"74","author":"F Jaeger","year":"1989","unstructured":"F. Jaeger: On the Penrose number of cubic diagrams, Discrete Math. 74 (1989), 85\u201397.","journal-title":"Discrete Math."},{"key":"4330_CR15","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.ejc.2012.07.019","volume":"34","author":"J Karab\u00e1\u0161","year":"2013","unstructured":"J. Karab\u00e1\u0161, E. M\u00e1\u010dajov\u00e1, AND R. Nedela: 6-decomposition of snarks, European J. Combin. 34 (2013), 111\u2013122.","journal-title":"European J. Combin."},{"key":"4330_CR16","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0095-8956(90)90114-F","volume":"48","author":"LH Kauffman","year":"1990","unstructured":"L.H. Kauffman: Map coloring and the vector cross product, J. Combin. Theory Ser. B 48 (1990), 145\u2013154.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4330_CR17","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.disc.2004.07.031","volume":"302","author":"LH Kauffman","year":"2005","unstructured":"L.H. Kauffman: Reformulating the map color theorem, Discrete Math. 302 (2005), 145\u2013172.","journal-title":"Discrete Math."},{"key":"4330_CR18","doi-asserted-by":"publisher","first-page":"193","DOI":"10.2307\/2369235","volume":"2","author":"AB Kempe","year":"1879","unstructured":"A.B. Kempe: On the Geographical Problem of Four-Colors, Amer. J. Math. 2 (1879), 193\u2013200.","journal-title":"Amer. J. Math."},{"key":"4330_CR19","doi-asserted-by":"publisher","first-page":"2423","DOI":"10.1016\/j.disc.2013.07.005","volume":"313","author":"M Kobayashi","year":"2013","unstructured":"M. Kobayashi, A. Nakamoto, and T. Yamaguchi: Polychromatic 4-coloring of cubic even embeddings on the projective plane, Discrete Math. 313 (2013), 2423\u20132431.","journal-title":"Discrete Math."},{"key":"4330_CR20","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s12188-016-0172-z","volume":"87","author":"A K\u00fcndgen","year":"2017","unstructured":"A. K\u00fcndgen, and C. Thomassen: Spanning quadrangulations of triangulated surfaces, Abh. Math. Semin. Univ. Hambg. 87 (2017), 357\u2013368.","journal-title":"Abh. Math. Semin. Univ. Hambg."},{"key":"4330_CR21","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1002\/jgt.22076","volume":"85","author":"R Lukot\u2019ka","year":"2017","unstructured":"R. Lukot\u2019ka, and E. Rollova: Perfect matchings of regular bipartite graphs, J. Graph Theory 85 (2017), 525\u2013532.","journal-title":"J. Graph Theory"},{"key":"4330_CR22","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1016\/j.disc.2006.02.003","volume":"306","author":"E M\u00e1\u010dajov\u00e1","year":"2006","unstructured":"E. M\u00e1\u010dajov\u00e1, AND M. \u0160koviera: Irreducible snarks of given order and cyclic connectivity, Discrete Math. 306 (2006), 779\u2013791.","journal-title":"Discrete Math."},{"key":"4330_CR23","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1002\/jgt.20613","volume":"70","author":"J McDonald","year":"2012","unstructured":"J. McDonald, B. Mohar, and D. Scheide: Kempe Equivalence of Edge-Colorings in Subcubic and Subquartic Graphs, J. Graph Theory 70 (2012), 226\u2013239.","journal-title":"J. Graph Theory"},{"key":"4330_CR24","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0012-365X(01)00092-9","volume":"244","author":"B Mohar","year":"2002","unstructured":"B. Mohar: Coloring Eulerian triangulations of the projective plane, Discrete Math. 244 (2002), 339\u2013343.","journal-title":"Discrete Math."},{"key":"4330_CR25","doi-asserted-by":"crossref","unstructured":"B. Mohar: Kempe equivalence of colorings, Graph Theory Trends in Mathematics, (2006) 287\u2013297.","DOI":"10.1007\/978-3-7643-7400-6_22"},{"key":"4330_CR26","doi-asserted-by":"publisher","first-page":"225204","DOI":"10.1088\/1751-8113\/42\/22\/225204","volume":"42","author":"B Mohar","year":"2009","unstructured":"B. Mohar, and J. Salas: A new Kempe invariant and the (non)-ergodicity of the Wang-Swendsen-Kotecky algorithm, J. Phys. A: Math. Theor. 42 (2009), 225204.","journal-title":"J. Phys. A: Math. Theor."},{"key":"4330_CR27","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on Surfaces","author":"B Mohar","year":"2001","unstructured":"B. Mohar, and C. Thomassen: Graphs on Surfaces, Johns Hopkins Univ. Press, Baltimore, (2001)."},{"key":"4330_CR28","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1002\/jgt.22400","volume":"90","author":"A Nakamoto","year":"2019","unstructured":"A. Nakamoto, K. Noguchi, and K. Ozeki: Spanning bipartite quadrangulations of even triangulations, J. Graph Theory 90 (2019), 267\u2013287.","journal-title":"J. Graph Theory"},{"key":"4330_CR29","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1002\/(SICI)1097-0118(199607)22:3<253::AID-JGT6>3.0.CO;2-L","volume":"22","author":"R Nedela","year":"1996","unstructured":"R. Nedela, and M. \u0160koviera: Decompositions and reductions of snarks, J. Graph Theory 22 (1996), 253\u2013279.","journal-title":"J. Graph Theory"},{"key":"4330_CR30","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00493-008-2231-2","volume":"28","author":"S Norine","year":"2008","unstructured":"S. Norine, and R. Thomas: Pfaffian labelings and signs of edge colorings, Combinatorica 28 (2008), 99\u2013111.","journal-title":"Combinatorica"},{"key":"4330_CR31","unstructured":"Y. Nozaki: Personal communication, 2020."},{"key":"4330_CR32","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jctb.1997.1750","volume":"70","author":"N Robertson","year":"1997","unstructured":"N. Robertson, D. Sanders, P.D. Seymour, and R. Thomas: The four-color theorem, J. Combin. Theory Ser. B 70 (1997), 2\u201344.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4330_CR33","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0012-365X(74)90157-5","volume":"8","author":"DE Scheim","year":"1974","unstructured":"D.E. Scheim: The number of edge 3-colorings of a planar cubic graph as a permanent, Discrete Math. 8 (1974), 377\u2013382.","journal-title":"Discrete Math."},{"key":"4330_CR34","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/S0012-365X(97)00255-0","volume":"188","author":"E Steffen","year":"1998","unstructured":"E. Steffen: Classifications and characterizations of snarks, Discrete Math. 188 (1998), 183\u2013203.","journal-title":"Discrete Math."},{"key":"4330_CR35","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1002\/jgt.20269","volume":"56","author":"Y Suzuki","year":"2007","unstructured":"Y. Suzuki, and T. Watanabe: Generating even triangulations of the projective plane, J. Graph Theory 56 (2007), 333\u2013349.","journal-title":"J. Graph Theory"},{"key":"4330_CR36","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1017\/S0370164600044643","volume":"10","author":"PG Tait","year":"1880","unstructured":"P.G. Tait: Remarks on the colourings of maps, Proc. R. Soc. Edinburgh 10 (1880), 729.","journal-title":"Proc. R. Soc. Edinburgh"},{"key":"4330_CR37","first-page":"963","volume":"III","author":"R Thomas","year":"2006","unstructured":"R. Thomas: A survey of Pfaffian orientations of graphs, International Congress of Mathematicians III (2006), 963\u2013984.","journal-title":"International Congress of Mathematicians"},{"key":"4330_CR38","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0095-8956(81)80014-7","volume":"31","author":"ML Vergnas","year":"1981","unstructured":"M.L. Vergnas, and H. Meyniel: Kempe classes and the Hadwiger conjecture, J. Combin. Theory Ser. B 31 (1981), 95\u2013104.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4330_CR39","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1063\/1.533196","volume":"41","author":"E Vigoda","year":"2000","unstructured":"E. Vigoda: Improved bounds for sampling colorings, J. Math. Phys. 41 (2000), 1555\u20131569.","journal-title":"J. Math. Phys."},{"key":"4330_CR40","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1103\/PhysRevLett.63.109","volume":"63","author":"J-S Wang","year":"1989","unstructured":"J.-S. Wang, R.H. Swendsen, and R. Koteck\u00fd: Antiferromagnetic Potts models, Phys. Rev. Lett. 63 (1989), 109\u2013112.","journal-title":"Phys. Rev. Lett."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4330-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-021-4330-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4330-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T21:52:45Z","timestamp":1700603565000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-021-4330-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,19]]},"references-count":40,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4330"],"URL":"https:\/\/doi.org\/10.1007\/s00493-021-4330-2","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,19]]},"assertion":[{"value":"1 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}