Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 480-497 |
Number of pages | 18 |
Journal | Australasian Journal of Combinatorics |
Volume | 81 |
Publication status | Published - 2021 |