ON STEINITZ'S THEOREM CONCERNING CONVEX 3-POLYTOPES AND ON SOME PROPERTIES OF PLANAR GRAPHS.

Abstract

Two relatively simple proofs for the famous theorem of Steinitz on the characterization of graphs of 3-polytopes are presented, together with some new results on the structure of 3-connected graphs. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1968
Accession Number
AD0675288

Entities

People

  • Branko Grunbaum
  • David W. Barnette

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Behavior And Behavior Mechanisms
  • Behavioral Disciplines And Activities
  • Behavioral Sciences
  • California
  • Continents
  • Cooperation
  • Geographic Regions
  • Group Dynamics
  • North America
  • Psychology

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.