当前位置:
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
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
中文翻译:
关于完全图与有符号反转图完美匹配的翻转图
在本文中,我们研究了偶数阶完全图的完美匹配上的翻转图。我们研究了它的组合和光谱特性,包括与有符号反转图的连接,我们改进了其色数的先前上限。