当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
arXiv - CS - Discrete Mathematics Pub Date : 2020-06-23 , DOI: arxiv-2006.12994
Sebastian M. Cioab\u{a}, Gordon Royle, Zhao Kuang Tan

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.

中文翻译:

关于完全图与有符号反转图完美匹配的翻转图

在本文中,我们研究了偶数阶完全图的完美匹配上的翻转图。我们研究了它的组合和光谱特性,包括与有符号反转图的连接,我们改进了其色数的先前上限。
更新日期:2020-06-25
down
wechat
bug