Abstract
A graph G is said to be faithfully embeddable on a closed surface \(F^2\) if G can be embedded on \(F^2\) in such a way that any automorphism of G extends to an auto-homeomorphism of \(F^2\). It has been known that every 3-connected planar graph is faithfully embeddable on the sphere. We shall show that every 3-connected planar graph is faithfully embeddable on a suitable orientable closed surface other than the sphere unless it is one of seven exceptions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
J.L. Gross and T.W. Tucker, “Topological Graph Theory”, John Wiley & Sons, 1987.
S. Negami, Uniqueness and faithfulness of embedding of toroidal graphs, Discrete Math. 44 (1983), 161–180.
S. Negami, Faithful embeddings of planar graphs on nonorientable closed surfaces, preprint.
N. Robertson and R. Vitray, Representativity of surface embeddings, In: Paths, flows, and VLSI layout, B. Korte, L. Lovász, H.J. Prömel, and A. Schrijver, eds., Springer-Verlag, Berlin, Heidelberg, 1990, 293–328.
H. Whitney, Congruent graphs and the connectivity of graphs, Amer. J. Math. 54 (1932), 150–168.
B. Zelinka, Finite vertex-transitive planar graphs of the regularity degree four or five, Matematický časopis 25 (3) (1975), 271–280.
B. Zelinka, Finite planar vertex-transitive graphs of the regularity degree three, Časopis pro pěstování 102 (1) (1977), 1–9.
Acknowledgments
The author would like to express his thanks to all participants of SIGMAP 2014 who gave him many good advices around his arguments on maps on surfaces. In particular, the notion of “Petrie duals” led him to a similar work on this topic with nonorientable closed surfaces. Also he appreciates Gašper Fijavž’s helpful discussion on Lemma 2 and an anonymous referee who taught him about Zelinka’s works.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Negami, S. (2016). Faithful Embeddings of Planar Graphs on Orientable Closed Surfaces. In: Širáň, J., Jajcay, R. (eds) Symmetries in Graphs, Maps, and Polytopes. SIGMAP 2014. Springer Proceedings in Mathematics & Statistics, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-319-30451-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-30451-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30449-6
Online ISBN: 978-3-319-30451-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)