Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit

Christine T. Cheng, Chelsea Ann Lambert

A graph that is completely determined by its degree sequence is called a unigraph. In 2000, Regina Tyshkevich published one of the most important papers on unigraphs. There are two…