On the flip graphs on perfect matchings of complete graphs and signed reversal graphs

06/23/2020

∙

by   Sebastian M. Cioabă, et al.

∙

0

∙

share

In this paper, we study the flip graph on the perfect matchings of a complete graph of even order. We investigate its combinatorial and spectral properties including connections to the signed reversal graph and we improve a previous upper bound on its chromatic number.