Degree sequences realizing labelled perfect matchings

Joseph Briggs, Jessica McDonald, Songling Shan

Let $n\in \mathbb{N}$ and $d_1\ge d_2\ge d_n\ge 1$ be integers. There is characterization of when $(d_1,d_1,\dots ,d_n)$ is the degree sequence of a graph containing a perf…