论文标题

在完整图和签名逆转图的完美匹配的翻转图上

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

论文作者

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

论文摘要

在本文中,我们在完整的偶数图的完美匹配下研究翻转图。我们研究了其组合和光谱特性,包括与签名的逆转图连接,并在其色数上改善了先前的上限。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源