English

Non-isomorphic graphs with common degree sequences

Combinatorics 2023-03-15 v1

Abstract

For all positive even integers nn, graphs of order nn with degree sequence \begin{equation*} S_{n}:1,2,\dots,n/2,n/2,n/2+1,n/2+2,\dots,n-1 \end{equation*} naturally arose in the study of a labeling problem in \cite{IMO}. This fact motivated the authors of the aforementioned paper to study these sequences and as a result of this study they proved that there is a unique graph of order nn realizing SnS_{n} for every even integer nn. The main goal of this paper is to generalize this result.

Keywords

Cite

@article{arxiv.2303.07630,
  title  = {Non-isomorphic graphs with common degree sequences},
  author = {Rikio Ichishima and Francesc A. Muntaner-Batle},
  journal= {arXiv preprint arXiv:2303.07630},
  year   = {2023}
}
R2 v1 2026-06-28T09:15:33.923Z