关于完全图完美匹配的翻转图与带号反转图
组合数学
2021-10-20 v3 离散数学
摘要
本文研究偶数阶完全图完美匹配上的翻转图。我们考察其组合与谱性质，包括与带号反转图的联系，并改进了此前关于其色数的上界。
引用
@article{arxiv.2006.12994,
title = {On the flip graphs on perfect matchings of complete graphs and signed reversal graphs},
author = {Sebastian M. Cioabă and Gordon Royle and Zhao Kuang Tan},
journal= {arXiv preprint arXiv:2006.12994},
year = {2021}
}
备注
15 pages, 6 figures, 2 tables