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. Richter | 1 | 81 | 8.68 |
P. D. Seymour | 2 | 297 | 32.84 |
J. Širáň | 3 | 7 | 1.49 |