{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T00:16:44Z","timestamp":1760573804163,"version":"build-2065373602"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071034"],"award-info":[{"award-number":["12071034"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12371065"],"award-info":[{"award-number":["12371065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s00373-025-02966-x","type":"journal-article","created":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T19:01:32Z","timestamp":1756753292000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Region Crossing Change on Plane Trivalent Graphs"],"prefix":"10.1007","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9550-1056","authenticated-orcid":false,"given":"Zhiyun","family":"Cheng","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,1]]},"reference":[{"key":"2966_CR1","doi-asserted-by":"crossref","unstructured":"Appel, K., Haken, W.: Every planar map is four colorable. I. Discharging, Illinois J. Math., 21, 3, 429\u2013490 (1977)","DOI":"10.1215\/ijm\/1256049011"},{"issue":"2","key":"2966_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1017\/S0305004113000236","volume":"155","author":"Z Cheng","year":"2013","unstructured":"Cheng, Z.: When is region crossing change an unknotting operation. Math. Proc. Cambridge Philos. Soc. 155(2), 257\u2013269 (2013)","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"issue":"3","key":"2966_CR3","doi-asserted-by":"publisher","first-page":"2289","DOI":"10.1007\/s00209-021-02867-8","volume":"300","author":"J Cheng","year":"2022","unstructured":"Cheng, J., Cheng, Z., Jinwen, X., Zheng, J.: Region crossing change on surfaces. Math. Z. 300(3), 2289\u20132308 (2022)","journal-title":"Math. Z."},{"issue":"7","key":"2966_CR4","doi-asserted-by":"publisher","first-page":"1487","DOI":"10.1007\/s11425-012-4403-1","volume":"55","author":"Z Cheng","year":"2012","unstructured":"Cheng, Z., Gao, H.: On region crossing change and incidence matrix. Sci. Chin. Math. 55(7), 1487\u20131495 (2012)","journal-title":"Sci. Chin. Math."},{"issue":"1","key":"2966_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.37236\/7384","volume":"25","author":"O Dasbach","year":"2018","unstructured":"Dasbach, O., Russell, H.M.: Equivalence of edge bicolored graphs on surfaces. Electron. J. Combin. 25(1), 15 (2018)","journal-title":"Electron. J. Combin."},{"issue":"2","key":"2966_CR6","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/0001-8708(73)90015-7","volume":"11","author":"S Fisk","year":"1973","unstructured":"Fisk, S.: Combinatorial structure on triangulations. I. The structure of four colorings. Adv. Math. 11(2), 326\u2013338 (1973)","journal-title":"Adv. Math."},{"issue":"3","key":"2966_CR7","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0001-8708(77)90061-5","volume":"24","author":"S Fisk","year":"1977","unstructured":"Fisk, S.: Geometric coloring theory. Adv. Math. 24(3), 298\u2013340 (1977)","journal-title":"Adv. Math."},{"issue":"2","key":"2966_CR8","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0095-8956(78)90028-X","volume":"24","author":"S Fisk","year":"1978","unstructured":"Fisk, S.: The nonexistence of colorings. J. Combin. Theory Ser. B 24(2), 247\u2013248 (1978)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"54","key":"2966_CR9","first-page":"143","volume":"2","author":"F Harary","year":"1953","unstructured":"Harary, F.: On the notion of balance of a signed graph. Michigan Math. J. 2(54), 143\u2013146 (1953)","journal-title":"Michigan Math. J."},{"key":"2966_CR10","unstructured":"Izmestiev, I.: Color or cover, arXiv:1503.00605v3"},{"issue":"3","key":"2966_CR11","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1002\/jgt.21817","volume":"79","author":"R Naserasr","year":"2015","unstructured":"Naserasr, R., Rollov\u00e1, E., Sopena, \u00c9.: Homomorphisms of signed graphs. J. Graph Theory 79(3), 178\u2013212 (2015)","journal-title":"J. Graph Theory"},{"issue":"1","key":"2966_CR12","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jctb.1997.1750","volume":"70","author":"N Robertson","year":"1997","unstructured":"Robertson, N., Sanders, D., Seymour, P., Thomas, R.: The four-colour theorem. J. Combin. Theory Ser. B 70(1), 2\u201344 (1997)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"3","key":"2966_CR13","doi-asserted-by":"publisher","first-page":"693","DOI":"10.2969\/jmsj\/06630693","volume":"66","author":"A Shimizu","year":"2014","unstructured":"Shimizu, A.: Region crossing change is an unknotting operation. J. Math. Soc. Japan 66(3), 693\u2013708 (2014)","journal-title":"J. Math. Soc. Japan"},{"key":"2966_CR14","doi-asserted-by":"publisher","first-page":"73","DOI":"10.26493\/1855-3974.193.8e7","volume":"4","author":"M-T Tsai","year":"2011","unstructured":"Tsai, M.-T., West, D.: A new proof of 3-colorability of Eulerian triangulations. ARS Math. Contemp. 4, 73\u201377 (2011)","journal-title":"ARS Math. Contemp."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-025-02966-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-025-02966-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-025-02966-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T05:11:25Z","timestamp":1760505085000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-025-02966-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,1]]},"references-count":14,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["2966"],"URL":"https:\/\/doi.org\/10.1007\/s00373-025-02966-x","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2025,9,1]]},"assertion":[{"value":"1 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Zhiyun Cheng declares he has no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"98"}}