{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:59:57Z","timestamp":1725494397164},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423065"},{"type":"electronic","value":"9783540477389"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47738-1_26","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T17:52:49Z","timestamp":1194371569000},"page":"274-279","source":"Crossref","is-referenced-by-count":0,"title":["Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces"],"prefix":"10.1007","author":[{"given":"Atsuhiro","family":"Nakamoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seiya","family":"Negami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,20]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1006\/jctb.1995.1047","volume":"65","author":"J.P. Hutchinson","year":"1995","unstructured":"J.P. Hutchinson, Three-coloring graphs embedded on surfaces with all faces evensided, J. Combin. Theory, Ser. B 65 (1995), 139\u2013155.","journal-title":"J. Combin. Theory, Ser. B"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"A. Nakamoto, \u201cTriangulations and quadrangulations of surfaces\u201d, Doctoral thesis, Keio University, 1996.","DOI":"10.1002\/(SICI)1097-0118(199603)21:3<289::AID-JGT3>3.0.CO;2-M"},{"key":"26_CR3","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1002\/(SICI)1097-0118(199603)21:3<289::AID-JGT3>3.0.CO;2-M","volume":"21","author":"A. Nakamoto","year":"1996","unstructured":"A. Nakamoto, Diagonal transformations in quadrangulations of surfaces, J. Graph Theory 21 (1996), 289\u2013299.","journal-title":"J. Graph Theory"},{"key":"26_CR4","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1006\/jctb.1996.0041","volume":"67","author":"A. Nakamoto","year":"1996","unstructured":"A. Nakamoto, Diagonal transformations and cycle parities of quadrangulations on surfaces, J. Combin. Theory, Ser. B 67 (1996), 202\u2013211.","journal-title":"J. Combin. Theory, Ser. B"},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/jctb.1997.1730","volume":"69","author":"A. Nakamoto","year":"1997","unstructured":"A. Nakamoto and K. Ota, Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities, J. Combin. Theory, Ser. B 69 (1997), 125\u2013141.","journal-title":"J. Combin. Theory, Ser. B"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1006\/jctb.1997.1759","volume":"70","author":"A. Nakamoto","year":"1997","unstructured":"A. Nakamoto and K. Ota, Diagonal transformations of graphs and Dehn twists of surfaces, J. Combin. Theory, Ser. B 70 (1997), 292\u2013300.","journal-title":"J. Combin. Theory, Ser. B"},{"key":"26_CR7","unstructured":"A, Nakamoto, S. Negami and K. Ota, Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces, submitted."},{"key":"26_CR8","first-page":"71","volume":"40","author":"S. Negami","year":"1993","unstructured":"S. Negami and A. Nakamoto, Diagonal transformations of graphs on closed surfaces, Sci. Rep. Yokohama Nat. Univ., Sec. I 40 (1993), 71\u201397.","journal-title":"Sci. Rep. Yokohama Nat. Univ., Sec. I"},{"key":"26_CR9","first-page":"293","volume-title":"Paths, Flows, and VLSI-Layout","author":"N. Robertson","year":"1990","unstructured":"N. Robertson and R. Vitray, Representativity of surface embedding, Paths, Flows, and VLSI-Layout, (\u201cAlgorithm and Combinatorics\u201d Vol. 9, B. Korte, L. Lov\u00e1sz, H.J. Pr\u00f6mel and A. Schrijver, eds), Springer-Verlag, Berlin, (1990), 293\u2013328."}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47738-1_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T02:19:22Z","timestamp":1556936362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47738-1_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423065","9783540477389"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-47738-1_26","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}