论文标题
在完整图和签名逆转图的完美匹配的翻转图上
On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
论文作者
论文摘要
在本文中,我们在完整的偶数图的完美匹配下研究翻转图。我们研究了其组合和光谱特性,包括与签名的逆转图连接,并在其色数上改善了先前的上限。
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.