Circular embedding of planar graphs in nonspherical surfaces
type: Item
instance of: scholarly article
title: Circular embedding of planar graphs in nonspherical surfaces
zbMATH Open document ID: 0798.05020
DOI: 10.1016/0012-365X(94)90271-2
author: Jozef Širáň
author: R. B. Richter
author: Paul Seymour
published in: Discrete Mathematics
publication date: 1994-04-04T00:00:00Z
review text: This paper shows that every 3-connected graph has a circular embedding in some nonspherical surface. Furthermore, it is proved that 3-connected planar graphs have a 2-representative embedding in some nonspherical surface.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 540943
zbMATH Keywords: circular embedding
zbMATH Keywords: nonspherical surface
zbMATH Keywords: planar graphs
zbMATH Keywords: 2-representative embedding
reviewed by: Yanpei Liu
MaRDI profile type: Publication
cites work: Q3972954
cites work: Embeddings of graphs with no short noncontractible cycles
cites work: Q5524326
description: scientific article; zbMATH DE number 540943