A convexity problem in 3-polytopal graphs (Q793056)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A convexity problem in 3-polytopal graphs
scientific article

    Statements

    A convexity problem in 3-polytopal graphs (English)
    0 references
    0 references
    1984
    0 references
    In this paper, we prove that if \(\Gamma\) is a 3-polytopal graph such that every proper convex subgraph of \(\Gamma\) is a face of \(\Gamma\) and conversely, then \(\Gamma\) is either the graph of a tetrahedron, the graph of a triangular prism, the graph of a cube or the graph of a k-gonal bipyramid (\(k\geq 4)\).
    0 references
    0 references
    3-polytopal graph
    0 references
    convex subgraph
    0 references