Circular embeddings of planar graphs in nonspherical surfaces

R. B. Richter; P. D. Seymour; J. Širáň

doi:10.1016/0012-365X(94)90271-2

Circular embeddings of planar graphs in nonspherical surfaces

R. B. Richter, P. D. Seymour, J. Širáň

Research output: Contribution to journal › Article › peer-review

15 Scopus citations

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.

Original language	English (US)
Pages (from-to)	273-280
Number of pages	8
Journal	Discrete Mathematics
Volume	126
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(94)90271-2
State	Published - Mar 1 1994
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/0012-365X(94)90271-2

Cite this

@article{892fc9b1bf1742c1b509438387381f63,

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.",

author = "Richter, {R. B.} and Seymour, {P. D.} and J. {\v S}ir{\'a}{\v n}",

note = "Funding Information: Correspondence to: R.B. Richter, Carleton University, First author funded by NSERC. Second author funded",

year = "1994",

month = mar,

day = "1",

doi = "10.1016/0012-365X(94)90271-2",

language = "English (US)",

volume = "126",

pages = "273--280",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Circular embeddings of planar graphs in nonspherical surfaces

AU - Richter, R. B.

AU - Seymour, P. D.

AU - Širáň, J.

N1 - Funding Information: Correspondence to: R.B. Richter, Carleton University, First author funded by NSERC. Second author funded

PY - 1994/3/1

Y1 - 1994/3/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1016/0012-365X(94)90271-2

DO - 10.1016/0012-365X(94)90271-2

M3 - Article

AN - SCOPUS:38149147042

SN - 0012-365X

VL - 126

SP - 273

EP - 280

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Circular embeddings of planar graphs in nonspherical surfaces

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this