Accession Number : AD0759732

Title :   Polytopal Graphs.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS

Personal Author(s) : Gruenbaum,Branko

Report Date : APR 1973

Pagination or Media Count : 32

Abstract : A graph is d-polytopal provided it is isomorphic to the graph determined by the vertices and edges of a d-dimensional convex polytope. Polytopal graphs are natural objects of study in a variety of problems in pure mathematics (such as the 4-color problem) as well as in applied mathematics (linear programming, coding, etc.). A survey of the most important properties of polytopal graphs is provided, with marginal improvements on some known results. (Author)

Descriptors :   (*GRAPHICS, THEOREMS), GEOMETRY, TOPOLOGY, COMBINATORIAL ANALYSIS, CONVEX SETS, MATHEMATICAL PROGRAMMING, COLORING, MAPPING

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE