Cliques in realization graphs
Combinatorics
2022-07-11 v2
Abstract
The realization graph of a degree sequence is the graph whose vertices are labeled realizations of , where edges join realizations that differ by swapping a single pair of edges. Barrus [On realization graphs of degree sequences, Discrete Mathematics, vol. 339 (2016), no. 8, pp. 2146-2152] characterized for which is triangle-free. Here, for any , we describe a structure in realizations of that exactly determines whether has a clique of size . As a consequence we determine the degree sequences for which is a complete graph on vertices.
Keywords
Cite
@article{arxiv.2201.04730,
title = {Cliques in realization graphs},
author = {Michael D. Barrus and Nathan Haronian},
journal= {arXiv preprint arXiv:2201.04730},
year = {2022}
}
Comments
15 pages, 8 figures