Graphs of polyhedra; polyhedra as graphs |
| |
Institution: | Department of Mathematics, University of Washington, Seattle, WA 98195-4350, USA |
| |
Abstract: | Relations between graph theory and polyhedra are presented in two contexts. In the first, the symbiotic dependence between 3-connected planar graphs and convex polyhedra is described in detail. In the second, a theory of nonconvex polyhedra is based on a graph-theoretic foundation. This approach eliminates the vagueness and inconsistency that pervade much of the literature dealing with polyhedra more general than the convex ones. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|