Operations on oriented maps

DOI10.3390/SYM9110274MaRDI QIDQ2333458zbMATH OpenOpenAlexFDO

Authors Tomaž Pisanski, Leah Wrenn Berman, Gordon Williams

Publication date 13 November 2019

Published in Symmetry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/sym9110274

zbMATH Keywords

arc graphdualflag graphmapmedialoriented mapsnubtruncation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Polyhedra and polytopes; regular figures, division of spaces (51M20) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Review text

Summary: 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.

Recommendations

• scientific article; zbMATH DE number 3884192
• FOUNDATIONS OF THE THEORY OF MAPS ON SURFACES WITH BOUNDARY
• Operations on hypermaps, and outer automorphisms
• Map operations and \(k\)-orbit maps
• Generating maps on surfaces

Cites work

• Archimedean maps of higher genera
• Bipartite polyhedral maps on closed surfaces are distinguishing 3-colorable with few exceptions
• Chamfering operation on k-orbit maps
• Configurations from a graphical viewpoint
• Edge-transitive maps of low genus
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3865304 (Why is no real title available?)
• scientific article; zbMATH DE number 5278955 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• Locally finite, planar, edge-transitive graphs
• Map operations and \(k\)-orbit maps
• Maps of Archimedean class and operations on dessins
• Medial symmetry type graphs
• Multiply Quasiplatonic Riemann Surfaces
• Operations on hypermaps, and outer automorphisms
• Realizing finite edge-transitive orientable maps
• Representing graphs and maps
• Riemann surfaces, Belyi functions and hypermaps
• Symmetry type graphs of polytopes and maniplexes
• Tesselation and visibility representations of maps on the torus
• The Riemann surface of a uniform dessin
• Topological graph theory.
• Truncation symmetry type graphs.

Cited in

(7)

• Bar-magnet polyhedra and NS-orientations of maps
• Chamfering operation on k-orbit maps
• Truncation symmetry type graphs.
• Subdivisions de surfaces et cartes généralisées de dimension 2
• On maps with a single zigzag.
• The effect of symmetry-preserving operations on 3-connectivity
• Map operations and \(k\)-orbit maps

This page was built for publication: Operations on oriented maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333458)