Faithful embeddings of planar graphs on orientable closed surfaces

Abstract

A graph G is said to be faithfully embeddable on a closed surface F2 if G can be embedded on F2 in such a way that any automorphism of G extends to an auto-homeomorphism of F2. 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.

Original languageEnglish
Title of host publicationSpringer Proceedings in Mathematics and Statistics
PublisherSpringer New York LLC
Pages249-262
Number of pages14
Volume159
ISBN (Print)9783319304496
DOIs
StatePublished - 2016
Event5th Workshop on Symmetries in Graphs, Maps, and Polytopes, SIGMAP 2014 - Malvern, United Kingdom

Other

Other5th Workshop on Symmetries in Graphs, Maps, and Polytopes, SIGMAP 2014
CountryUnited Kingdom
CityMalvern
Period14/7/714/7/11

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Negami, S. (2016). Faithful embeddings of planar graphs on orientable closed surfaces. In Springer Proceedings in Mathematics and Statistics. (Vol. 159, pp. 249-262). Springer New York LLC. DOI: 10.1007/978-3-319-30451-9_12

Faithful embeddings of planar graphs on orientable closed surfaces. / Negami, Seiya.

Springer Proceedings in Mathematics and Statistics. Vol. 159 Springer New York LLC, 2016. p. 249-262.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Negami, S 2016, Faithful embeddings of planar graphs on orientable closed surfaces. in Springer Proceedings in Mathematics and Statistics. vol. 159, Springer New York LLC, pp. 249-262, 5th Workshop on Symmetries in Graphs, Maps, and Polytopes, SIGMAP 2014, Malvern, United Kingdom, 7-11 July. DOI: 10.1007/978-3-319-30451-9_12
Negami S. Faithful embeddings of planar graphs on orientable closed surfaces. In Springer Proceedings in Mathematics and Statistics. Vol. 159. Springer New York LLC. 2016. p. 249-262. Available from, DOI: 10.1007/978-3-319-30451-9_12

Negami, Seiya / Faithful embeddings of planar graphs on orientable closed surfaces.

Springer Proceedings in Mathematics and Statistics. Vol. 159 Springer New York LLC, 2016. p. 249-262.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

@inbook{54184013e310477385e0f00ecd28b942,
title = "Faithful embeddings of planar graphs on orientable closed surfaces",
author = "Seiya Negami",
year = "2016",
doi = "10.1007/978-3-319-30451-9_12",
isbn = "9783319304496",
volume = "159",
pages = "249--262",
booktitle = "Springer Proceedings in Mathematics and Statistics",
publisher = "Springer New York LLC",

}

TY - CHAP

T1 - Faithful embeddings of planar graphs on orientable closed surfaces

AU - Negami,Seiya

PY - 2016

Y1 - 2016

N2 - A graph G is said to be faithfully embeddable on a closed surface F2 if G can be embedded on F2 in such a way that any automorphism of G extends to an auto-homeomorphism of F2. 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.

AB - A graph G is said to be faithfully embeddable on a closed surface F2 if G can be embedded on F2 in such a way that any automorphism of G extends to an auto-homeomorphism of F2. 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.

UR - http://www.scopus.com/inward/record.url?scp=84962704307&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962704307&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-30451-9_12

DO - 10.1007/978-3-319-30451-9_12

M3 - Conference contribution

SN - 9783319304496

VL - 159

SP - 249

EP - 262

BT - Springer Proceedings in Mathematics and Statistics

PB - Springer New York LLC

ER -