English

On unigraphic polyhedra with one vertex of degree $p-2$

Combinatorics 2023-01-20 v1

Abstract

A sequence σ\sigma of pp non-negative integers is unigraphic if it is the degree sequence of exactly one graph, up to isomorphism. A polyhedral graph is a 33-connected, planar graph. We investigate which sequences are unigraphic with respect to the class of polyhedral graphs, meaning that they admit exactly one realisation as a polyhedron. We focus on the case of sequences with largest entry p2p-2. We give a classification of polyhedral unigraphic sequences starting with p2,p2p-2,p-2, as well as those starting with p2p-2 and containing exactly one 33. Moreover, we characterise the unigraphic sequences where a few vertices are of high degree. We conclude with a few other examples of families of unigraphic polyhedra.

Keywords

Cite

@article{arxiv.2301.08021,
  title  = {On unigraphic polyhedra with one vertex of degree $p-2$},
  author = {Jim Delitroz and Riccardo W. Maffucci},
  journal= {arXiv preprint arXiv:2301.08021},
  year   = {2023}
}