
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 dpolytopal provided it is isomorphic to the graph determined by the vertices and edges of a ddimensional convex polytope. Polytopal graphs are natural objects of study in a variety of problems in pure mathematics (such as the 4color 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