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:

1973-04-01

Pagination or Media Count:

32.0

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