A theorem on graphs (Q1565255)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A theorem on graphs
scientific article

    Statements

    A theorem on graphs (English)
    0 references
    0 references
    0 references
    1931
    0 references
    Als Hauptresultat beweist der Verf.: Besitzen alle geschlossenen Polygonzüge einer Triangulation der Kugel, die kein Elementardreieck begrenzen, mindestens 4 Kanten, dann gibt es wenigstens einen geschlossenen Polygonzug, der durch jede Ecke geht. Unter einem geschlossenen Zug wird eine Folge verschiedener Ecken, die mittels untereinander verschiedener Kanten zyklisch verbunden sind, verstanden. Das duale Resultat gibt eine hinreichende Bedingung dafür, daß man Gegenden auf einer Kugel auf einer Reise jede genau einmal besuchen kann. Auch der Fall, wo die Gegenden die ganze Kugeloberfläche nicht überdecken, wird betrachtet, Im Zusammenhange mit dem Vierfarbenproblem wird erwähnt, daß es bereits genügt, dieses für Gegenden, die jenen Bedingungen genügen, zu lösen.
    0 references
    0 references
    topology
    0 references
    0 references
    0 references