Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

Rao's Theorem for forcibly planar sequences revisited

Articolo
Data di Pubblicazione:
2024
Abstract:
We consider the graph degree sequences such that every realisation is a polyhedron. It turns out that there are exactly eight of them. All of these are unigraphic, in the sense that each is realised by exactly one polyhedron. This is a revisitation of a Theorem of Rao about sequences that are realised by only planar graphs. Our proof yields additional geometrical insight on this problem. Moreover, our proof is constructive: for each graph degree sequence that is not forcibly polyhedral, we construct a non-polyhedral realisation.
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
3-polytope; Degree sequence; Forcibly; Planar graph; Unigraphic; Valency
Elenco autori:
Maffucci R.W.
Autori di Ateneo:
MAFFUCCI Riccardo Walter
Link alla scheda completa:
https://iris.unito.it/handle/2318/2019833
Pubblicato in:
DISCRETE MATHEMATICS
Journal
  • Dati Generali
  • Aree Di Ricerca

Dati Generali

URL

https://arxiv.org/abs/2305.15063

Aree Di Ricerca

Settori


PE1_16 - Discrete mathematics and combinatorics - (2024)
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.5.0.1