关于包含完美匹配的完全扭曲图的最大平面子图的一个注记
组合数学
2026-04-28 v2
摘要
扭曲图是个顶点的完全图的一个画法,其中两条边 () 和 () 交叉当且仅当 或 。我们证明,对于的任意两个最大平面子图和,且每个子图都至少包含一个完美匹配,存在一个的最大平面子图序列,这些子图也包含完美匹配,使得对于,可以通过一次单边交换从得到。
引用
@article{arxiv.2507.02711,
title = {A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings},
author = {Elsa Omaña-Pulido and Eduardo Rivera-Campo},
journal= {arXiv preprint arXiv:2507.02711},
year = {2026}
}