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

Sebastian M. Cioabă, Gordon Royle, Zhao Kuang Tan

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

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 languageEnglish
Pages (from-to)480-497
Number of pages18
JournalAustralasian Journal of Combinatorics
Volume81
Publication statusPublished - 2021

Fingerprint

Dive into the research topics of 'On the flip graphs on perfect matchings of complete graphs and signed reversal graphs'. Together they form a unique fingerprint.

Cite this