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

Generation of $3$-connected, planar line graphs

Articolo
Data di Pubblicazione:
In Stampa
Abstract:
We classify and construct all line graphs that are $3$-polytopes (planar and $3$-connected). Apart from a few special cases, they are all obtained starting from the medial graphs of cubic (i.e., $3$-regular) $3$-polytopes, by applying two types of graph transformations. This is similar to the generation of other subclasses of $3$-polytopes.
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
line graph, planar graph, $3$-polytope, graph transformation, Medial graph, Connected.
Elenco autori:
Phoebe Hollowbread-Smith; Riccardo W. Maffucci
Autori di Ateneo:
MAFFUCCI Riccardo Walter
Link alla scheda completa:
https://iris.unito.it/handle/2318/2027904
Pubblicato in:
DISCRETE MATHEMATICS
Journal
Progetto:
Metodi Discreti e Probabilistici in Matematica con Applicazioni
  • Dati Generali
  • Aree Di Ricerca

Dati Generali

URL

http://arxiv.org/abs/2404.07819v1

Aree Di Ricerca

Settori


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

Realizzato con VIVO | Designed by Cineca | 25.5.0.1