A theorem on graphs
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.
- The theorem on planar graphs
- Metamathematical approach to proving theorems of discrete mathematics
- Structure and pancyclicity of maximal planar graphs with diameter two
- A new algorithm for embedding plane graphs at fixed vertex locations
- Flip graphs of stacked and flag triangulations of the 2-sphere
- A survey on book-embedding of planar graphs
- Planar graphs have 1-string representations
- Recent advances on the Hamiltonian problem: survey III
- Discrete Morse theory and the homotopy type of clique graphs
- Triangulating with high connectivity.
- Two theorems on graphs
- Circumscribing polygons and polygonizations for disjoint line segments
- On the strongest form of a theorem of Whitney for Hamiltonian cycles in plane triangulations
- Coloring planar graphs via colored paths in the associahedra
- Two-page book embeddings of 4-planar graphs
- Disjoint paths, planarizing cycles, and spanning walks
- The number of defective colorings of graphs on surfaces
- On a theorem of Cvetković in graph theory
- A Theorem on Planar Graphs
- A Theorem on Sum Graphs
- Rotation Distance, Triangulations, and Hyperbolic Geometry
- On the number of hamiltonian cycles in a maximal planar graph
- Making triangulations 4-connected using flips
- scientific article; zbMATH DE number 179278 (Why is no real title available?)
- Improved bounds for hypo-Hamiltonian graphs
- On a subposet of the Tamari lattice
- scientific article; zbMATH DE number 1890144 (Why is no real title available?)
- scientific article; zbMATH DE number 908762 (Why is no real title available?)
- A history of flips in combinatorial triangulations
- Plane Triangulations Without Spanning 2-Trees
- Circumscribing polygons and polygonizations for disjoint line segments
- Computation in causal graphs
- B-sets and coloring problems
- Criticality of counterexamples to toroidal edge-Hamiltonicity
- 4-connected 1-planar chordal graphs are Hamiltonian-connected
- Toughness and Delaunay triangulations
This page was built for publication: A theorem on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1565255)
