Circular embeddings of planar graphs in nonspherical surfaces

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

Research output: Contribution to journalArticle

11 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 languageEnglish (US)
Pages (from-to)273-280
Number of pages8
JournalDiscrete Mathematics
Volume126
Issue number1-3
DOIs
StatePublished - Mar 1 1994

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Circular embeddings of planar graphs in nonspherical surfaces'. Together they form a unique fingerprint.

  • Cite this