Showing 1–1 of 1 results for author: Willems, N

On smallest $3$-polytopes of given graph radius

Authors: Riccardo W. Maffucci, Niels Willems

Abstract: The $3$-polytopes are planar, $3$-connected graphs. A classical question is, for $r\geq 3$, is the $2(r-1)$-gonal prism $K_2\times C_{2(r-1)}$ the unique $3$-polytope of graph radius $r$ and smallest size? Under some extra assumptions, we answer this question in the positive. The $3$-polytopes are planar, $3$-connected graphs. A classical question is, for $r\geq 3$, is the $2(r-1)$-gonal prism $K_2\times C_{2(r-1)}$ the unique $3$-polytope of graph radius $r$ and smallest size? Under some extra assumptions, we answer this question in the positive. △ Less

Submitted 11 July, 2022; originally announced July 2022.

MSC Class: 05C35; 05C07; 05C75; 52B05; 52B10; 05C10