On unigraphic polyhedra with one vertex of degree $p-2$
Combinatorics
2023-01-20 v1
Abstract
A sequence of non-negative integers is unigraphic if it is the degree sequence of exactly one graph, up to isomorphism. A polyhedral graph is a -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 . We give a classification of polyhedral unigraphic sequences starting with , as well as those starting with and containing exactly one . 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}
}