{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T18:10:49Z","timestamp":1726251049054},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T00:00:00Z","timestamp":1569974400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T00:00:00Z","timestamp":1569974400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s00493-019-3763-3","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T16:17:55Z","timestamp":1572020275000},"page":"993-1019","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["The Planar Cayley Graphs are Effectively Enumerable I: Consistently Planar Graphs"],"prefix":"10.1007","volume":"39","author":[{"given":"Agelos","family":"Georgakopoulos","sequence":"first","affiliation":[]},{"given":"Matthias","family":"Hamann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,2]]},"reference":[{"key":"3763_CR1","first-page":"533","volume":"103","author":"S I Adjan","year":"1955","unstructured":"S. I. Adjan: The algorithmic unsolvability of checking certain properties of groups, Dokl. Akad. Nauk SSSR103 (1955), 533\u2013535.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"3763_CR2","doi-asserted-by":"crossref","first-page":"589","DOI":"10.36045\/bbms\/1102689123","volume":"11","author":"G N Arzhantseva","year":"2004","unstructured":"G. N. Arzhantseva and P.-A. Cherix: On the Cayley graph of a generic finitely presented group, Bulletin of the Belgian Mathematical Society\u2013Simon Stevin11 (2004), 589\u2013601.","journal-title":"Bulletin of the Belgian Mathematical Society\u2013Simon Stevin"},{"key":"3763_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8587-4","volume-title":"Topics in Combinatorial Group Theory","author":"G Baumslag","year":"1993","unstructured":"G. Baumslag: Topics in Combinatorial Group Theory, Birkhauser Verlag, Basel, 1993."},{"key":"3763_CR4","doi-asserted-by":"publisher","DOI":"10.4171\/041","volume-title":"Introduction to Group Theory","author":"O Bogopolski","year":"2008","unstructured":"O. Bogopolski: Introduction to Group Theory, EMS, Zuerich, Switzerland, 2008."},{"key":"3763_CR5","volume-title":"Groups acting on graphs, Cambridge University Press","author":"W Dicks","year":"1989","unstructured":"W. Dicks and M. J. Dunwoody: Groups acting on graphs, Cambridge University Press, 1989."},{"key":"3763_CR6","volume-title":"Graph Theory","author":"R Diestel","year":"2005","unstructured":"R. Diestel: Graph Theory (3rd edition), Springer-Verlag, 2005.","edition":"3rd"},{"key":"3763_CR7","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1515\/JGT.2006.032","volume":"9","author":"C Droms","year":"2006","unstructured":"C. Droms: Infinite-ended groups with planar Cayley graphs, J. Group Theory9 (2006), 487\u2013496.","journal-title":"J. Group Theory"},{"key":"3763_CR8","first-page":"269","volume":"39","author":"C Droms","year":"1998","unstructured":"C. Droms, B. Servatius and H. Servatius: Connectivity and planarity of Cayley graphs, Beitr. Algebra Geom.39 (1998), 269\u2013282.","journal-title":"Beitr. Algebra Geom."},{"key":"3763_CR9","unstructured":"M. J. Dunwoody: Planar graphs and covers, Preprint."},{"key":"3763_CR10","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/BF01388581","volume":"81","author":"M J Dunwoody","year":"1985","unstructured":"M. J. Dunwoody: The accessibility of finitely presented groups, Invent. Math.81 (1985), 449\u2013457.","journal-title":"Invent. Math."},{"key":"3763_CR11","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1016\/j.ejc.2013.07.014","volume":"36","author":"A Georgakopoulos","year":"2014","unstructured":"A. Georgakopoulos: Characterising planar Cayley graphs and Cayley complexes in terms of group presentations, Europ. J. Comb.36 (2014), 282\u2013293.","journal-title":"Europ. J. Comb."},{"issue":"1190","key":"3763_CR12","volume":"250","year":"2017","unstructured":"A. Georgakopoulos: The planar cubic Cayley graphs, Memoirs of the AMS, 250 (1190), 2017.","journal-title":"Memoirs of the AMS"},{"key":"3763_CR13","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.ejc.2017.04.005","volume":"64","author":"A Georgakopoulos","year":"2017","unstructured":"A. Georgakopoulos: The planar cubic Cayley graphs of connectivity 2, Europ. J. Comb.64 (2017), 152\u2013169.","journal-title":"Europ. J. Comb."},{"key":"3763_CR14","unstructured":"A. Georgakopoulos and M. Hamann: The planar Cayley graphs are effectively enumerable II, In preparation. (Older version available as part of arXiv: 1506.03361)."},{"key":"3763_CR15","unstructured":"M. Hamann: Planar transitive graphs, submitted, arXiv:1511.08777."},{"key":"3763_CR16","first-page":"2","volume":"22","author":"M Hamann","year":"2015","unstructured":"M. Hamann: Generating the cycle space of planar graphs, Electron. J. of Comb.22 (2015), 2.34.","journal-title":"Electron. J. of Comb."},{"key":"3763_CR17","first-page":"303","volume-title":"Recent Adv. Graph Theory, Proc. Symp. Prague","author":"W Imrich","year":"1974","unstructured":"W. Imrich: On Whitney\u2019s theorem on the unique embeddability of 3-connected planar graphs, in: Recent Adv. Graph Theory, Proc. Symp. Prague 1974, 303\u2013306, 1975."},{"key":"3763_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61896-3","volume-title":"Combinatorial Group Theory, Springer Science & Business Media","author":"R C Lyndon","year":"2001","unstructured":"R. C. Lyndon and P. E. Schupp: Combinatorial Group Theory, Springer Science & Business Media, January 2001."},{"key":"3763_CR19","doi-asserted-by":"publisher","first-page":"1192","DOI":"10.4153\/CJM-1967-108-5","volume":"19","author":"A M Macbeath","year":"1967","unstructured":"A. M. Macbeath: The classification of non-euclidean plane crystallographic groups, Can. J.Math.19 (1967), 1192\u20131205.","journal-title":"Can. J.Math."},{"key":"3763_CR20","doi-asserted-by":"publisher","first-page":"156","DOI":"10.2307\/2369680","volume":"18","author":"H Maschke","year":"1896","unstructured":"H. Maschke: The representation of finite groups, especially of rotation groups of three and four dimensional space, by Cayley\u2019s color diagrams, Amer. J. Math18 (1896), 156\u2013194.","journal-title":"Amer. J. Math"},{"key":"3763_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139167505","volume-title":"Groups, Graphs and Trees","author":"J Meier","year":"2008","unstructured":"J. Meier:Groups, Graphs and Trees, Cambridge University Press, 2008."},{"key":"3763_CR22","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.jctb.2006.02.003","volume":"96","author":"B Mohar","year":"2006","unstructured":"B. Mohar: Tree amalgamation of graphs and tessellations of the cantor sphere, J. Combin. Theory (Series B)96 (2006), 740\u2013753.","journal-title":"J. Combin. Theory (Series B)"},{"key":"3763_CR23","first-page":"96","volume-title":"Groups St Andrews 2005","author":"B Fine","year":"2007","unstructured":"B. Fine, P. Ackermann and G. Rosenberger: On surface groups: Motivating examples in combinatorial group theory, in: Groups St Andrews 2005, 96\u2013129, Cambridge University Press, 2007."},{"key":"3763_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02592124","volume":"1","author":"H Poincar\u00e9","year":"1882","unstructured":"H. Poincar\u00e9: Theorie des groupes fuchsiens, Acta Mathematica1 (1882), 1\u201362.","journal-title":"Acta Mathematica"},{"key":"3763_CR25","doi-asserted-by":"publisher","first-page":"172","DOI":"10.2307\/1969933","volume":"67","author":"M O Rabin","year":"1958","unstructured":"M. O. Rabin: Recursive unsolvability of group theoretic problems, Annals of Mathematics. 67 (1958), 172\u2013194.","journal-title":"Annals of Mathematics"},{"key":"3763_CR26","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/0095-8956(83)90009-6","volume":"34","author":"T W Tucker","year":"1983","unstructured":"T. W. Tucker: Finite Groups Acting on Surfaces and the Genus of a Group, J. Combin. Theory (Series B) 34 (1983), 82\u201398.","journal-title":"J. Combin. Theory (Series B)"},{"key":"3763_CR27","doi-asserted-by":"publisher","first-page":"150","DOI":"10.2307\/2371086","volume":"54","author":"H Whitney","year":"1932","unstructured":"H. Whitney: Congruent graphs and the connectivity of graphs, American J. of Mathematics54 (1932), 150\u2013168.","journal-title":"American J. of Mathematics"},{"key":"3763_CR28","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01110157","volume":"91","author":"H C Wilkie","year":"1965","unstructured":"H. C. Wilkie: On non-Euclidean crystallographic groups, Math. Z.91 (1965), 87\u2013102.","journal-title":"Math. Z."},{"key":"3763_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0089692","volume-title":"Surfaces and planar discontinuous groups, Revised and expanded transl. from the German by J. Stillwell","author":"H Zieschang","year":"1980","unstructured":"H. Zieschang, E. Vogt and H.-D. Coldewey: Surfaces and planar discontinuous groups, Revised and expanded transl. from the German by J. Stillwell. Lecture Notes in Mathematics 835. Springer-Verlag, 1980."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3763-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-019-3763-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3763-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T23:23:23Z","timestamp":1601508203000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-019-3763-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,2]]},"references-count":29,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3763"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-3763-3","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,2]]},"assertion":[{"value":"8 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 October 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}