The 3-polytopes are planar, 3-connected graphs. A classical question is, given r≥3, is the 2(r−1)-gonal prism K2×C2(r−1) the unique 3-polytope of graph radius r and smallest size? Under some extra assumptions, we answer this question in the positive.

On smallest 3-polytopes of given graph radius

Maffucci R. W.;
2023-01-01

Abstract

The 3-polytopes are planar, 3-connected graphs. A classical question is, given r≥3, is the 2(r−1)-gonal prism K2×C2(r−1) the unique 3-polytope of graph radius r and smallest size? Under some extra assumptions, we answer this question in the positive.
2023
346
5
1
6
https://arxiv.org/abs/2207.04743
3-polytope; Extremal problem; Graph radius; Planar graph; Prism
Maffucci R.W.; Willems N.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/2019856
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact