Title
Circular embeddings of planar graphs in nonspherical surfaces
Abstract
We show that every 3-connected planar graph has a circular embedding in some nonspherical surface. More generally, we characterize those planar graphs that have a 2-representative embedding in some nonspherical surface.
Year
DOI
Venue
1994
10.1016/0012-365X(94)90271-2
Discrete Mathematics
Keywords
Field
DocType
circular embeddings,planar graph,nonspherical surface
Discrete mathematics,Combinatorics,Embedding,Graph embedding,Planar straight-line graph,Polyhedral graph,Book embedding,1-planar graph,Planar graph,Mathematics
Journal
Volume
Issue
ISSN
126
1-3
Discrete Mathematics
Citations 
PageRank 
References 
6
0.71
1
Authors
3
Name
Order
Citations
PageRank
R. B. Richter1818.68
P. D. Seymour229732.84
J. Širáň371.49