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
Link alla scheda completa:
Pubblicato in: