{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:31Z","timestamp":1760242591485,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T00:00:00Z","timestamp":1510617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>A map on a closed surface is a two-cell embedding of a finite connected graph. Maps on surfaces are conveniently described by certain trivalent graphs, known as flag graphs. Flag graphs themselves may be considered as maps embedded in the same surface as the original graph. The flag graph is the underlying graph of the dual of the barycentric subdivision of the original map. Certain operations on maps can be defined by appropriate operations on flag graphs. Orientable surfaces may be given consistent orientations, and oriented maps can be described by a generating pair consisting of a permutation and an involution on the set of arcs (or darts) defining a partially directed arc graph. In this paper we describe how certain operations on maps can be described directly on oriented maps via arc graphs.<\/jats:p>","DOI":"10.3390\/sym9110274","type":"journal-article","created":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T10:58:32Z","timestamp":1510657112000},"page":"274","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Operations on Oriented Maps"],"prefix":"10.3390","volume":"9","author":[{"given":"Toma\u017e","family":"Pisanski","sequence":"first","affiliation":[{"name":"Department of Information Sciences and Technologies (FAMNIT), University of Primorska, 6000 Koper, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4980-5921","authenticated-orcid":false,"given":"Gordon","family":"Williams","sequence":"additional","affiliation":[{"name":"Department of Mathematics & Statistics, University of Alaska Fairbanks, Fairbanks, AK 99775, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leah","family":"Berman","sequence":"additional","affiliation":[{"name":"Department of Mathematics & Statistics, University of Alaska Fairbanks, Fairbanks, AK 99775, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,14]]},"reference":[{"key":"ref_1","unstructured":"Gross, J.L., and Tucker, T.W. (2001). Topological Graph theory, Dover Publications Inc."},{"key":"ref_2","unstructured":"Pisanski, T., and Poto\u010dnik, P. (2003). Handbook of Graph Theory, CRC Press. Chapter Graphs on Surfaces."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Godsil, C., and Royle, G. (2001). Algebraic graph theory. Graduate Texts in Mathematics, Springer.","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"ref_4","unstructured":"Nedela, R. (2017, July 03). Maps, Hypermaps and Related Topics, July 2007. Available online: http:\/\/www.savbb.sk\/~nedela\/CMbook.pdf."},{"key":"ref_5","first-page":"28","article-title":"Medial symmetry type graphs","volume":"20","author":"Hubard","year":"2013","journal-title":"Electron. J. Comb."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"385","DOI":"10.26493\/1855-3974.249.3a6","article-title":"Edge-transitive maps of low genus","volume":"4","author":"Pellicer","year":"2011","journal-title":"Ars Math. Contemp."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Pisanski, T., and Servatius, B. (2013). Configurations from a Graphical Viewpoint, Springer.","DOI":"10.1007\/978-0-8176-8364-1"},{"key":"ref_8","first-page":"507","article-title":"Chamfering operation on k-orbit maps","volume":"7","year":"2014","journal-title":"Ars Math. Contemp."},{"key":"ref_9","first-page":"135","article-title":"Truncation symmetry type graphs","volume":"134","year":"2017","journal-title":"Ars Comb."},{"key":"ref_10","unstructured":"Conway, J.H., Burgiel, H., and Goodman-Strauss, C. (2008). The Symmetries of Things, A K Peters Ltd."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2865","DOI":"10.1039\/ft9949002865","article-title":"Leapfrog transformations and polyhedra of clar type","volume":"90","author":"Fowler","year":"1994","journal-title":"J. Chem. Soc. Faraday Trans."},{"key":"ref_12","first-page":"174","article-title":"Bridges between geometry and graph theory","volume":"Volume 53","author":"Pisanski","year":"2000","journal-title":"Geometry at Work"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1017\/CBO9781139087223.011","article-title":"Representing graphs and maps","volume":"Volume 128","author":"Pisanski","year":"2009","journal-title":"Topics in Topological Graph Theory"},{"key":"ref_14","unstructured":"Coxeter, H.S.M. (1973). Regular Polytopes, Dover Publications."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/PL00009344","article-title":"Tessellation and visibility representations of maps on the torus","volume":"19","author":"Mohar","year":"1998","journal-title":"Discret. Comput. Geom."},{"key":"ref_16","unstructured":"Pisanski, T., and Malni\u010d, A. (1984). The Diagonal Construction and Graph Embeddings, University of Novi Sad. Graph Theory (Novi Sad, 1983)."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Negami, S., and Tucker, T.W. (2017). Bipartite polyhedral maps on closed surfaces are distinguishing 3-colorable with few exceptions. Graphs Comb.","DOI":"10.1007\/s00373-017-1788-1"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.jcta.2009.09.001","article-title":"Map operations and k-orbit maps","volume":"117","author":"Pellicer","year":"2010","journal-title":"J. Comb. Theory Ser. A"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Graver, J.E., and Watkins, M.E. (1997). Locally Finite, Planar, Edge-Transitive Graphs, American Mathematical Soc.","DOI":"10.1090\/memo\/0601"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jgt.1000","article-title":"Realizing finite edge-transitive orientable maps","volume":"37","author":"Tucker","year":"2001","journal-title":"J. Graph Theory"},{"key":"ref_21","unstructured":"Karab\u00e1\u0161, J. (2017, July 03). Edge Transitive Maps on Orientable Surfaces,. Available online: http:\/\/www.savbb.sk\/~karabas\/science.html."},{"key":"ref_22","unstructured":"Karab\u00e1\u0161, J., and Pisanski, T. (2015). Symmetries of Maps and Oriented Maps via Action Graphs, in preparation."},{"key":"ref_23","unstructured":"Jones, G.A. (arXiv, 2016). Automorphism groups of edge transitive maps, arXiv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s00026-015-0263-z","article-title":"Symmetry type graphs of polytopes and maniplexes","volume":"19","author":"Cunningham","year":"2015","journal-title":"Ann. Comb."},{"key":"ref_25","unstructured":"Wikipedia (2017, July 03). Conway Polyhedron Notation. Available online: https:\/\/en.wikipedia.org\/wiki\/Conway_polyhedron_notation."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.1016\/j.disc.2015.03.001","article-title":"Maps of Archimedean class and operations on dessins","volume":"338","author":"Catalano","year":"2015","journal-title":"Discrete Math."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1080\/10586458.2003.10504514","article-title":"Multiply quasiplatonic Riemann surfaces","volume":"12","author":"Girondo","year":"2003","journal-title":"Exp. Math."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/S0195-6698(88)80052-0","article-title":"Operations on hypermaps, and outer automorphisms","volume":"9","author":"James","year":"1988","journal-title":"Eur J. Comb."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1090\/S0025-5718-2011-02502-0","article-title":"Archimedean maps of higher genera","volume":"81","author":"Nedela","year":"2012","journal-title":"Math. Comput."},{"key":"ref_30","first-page":"413","article-title":"The Riemann surface of a uniform dessin","volume":"44","author":"Singerman","year":"2003","journal-title":"Beitr\u00e4ge Algebra Geom."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Singerman, D. (2001). Riemann surfaces, Belyi functions and hypermaps. Topics on Riemann surfaces and Fuchsian groups (Madrid, 1998), Cambridge University Press.","DOI":"10.1017\/CBO9780511569272.005"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/11\/274\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:49:29Z","timestamp":1760208569000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/11\/274"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,14]]},"references-count":31,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2017,11]]}},"alternative-id":["sym9110274"],"URL":"https:\/\/doi.org\/10.3390\/sym9110274","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,11,14]]}}}