MacLane's theorem for arbitrary surfaces

Link:
Autor/in:
Erscheinungsjahr:
2009
Medientyp:
Text
Schlagworte:
  • Embedding
  • Genus
  • Genus distributions
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Embeddings
  • MacLane's theorem
  • Cycle space
  • Surface
  • Embedding
  • Genus
  • Genus distributions
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • Given a closed surface S, we characterise the graphs embeddable in S by an algebraic condition asserting the existence of a sparse generating set for their cycle space. When S is the sphere, the condition defaults to MacLane's planarity criterion. © 2008 Reinhard Diestel.
Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/45c73c33-2024-427b-bad4-becd6c2433d7