ABSTRACT

The k-dimensional skeleton of a d-polytope P is the set of all faces of the polytope of dimension at most k. The 1-skeleton of P is called the graph of P and denoted by G(P). G(P) can be regarded as an abstract graph whose vertices are the vertices of P, with two vertices adjacent if they form the endpoints of an edge of P.