三次图的完美匹配指数与循环流数
组合数学
2020-08-12 v1
摘要
三次图的完美匹配指数记为,是覆盖所有边的最小完美匹配数。根据Berge-Fulkerson猜想,对每个无桥三次图有。的图类尤为有趣,因为许多猜想和开放问题,包括著名的圈双倍覆盖猜想,都可归约到它。尽管此类图的非平凡例子极难找到,但已知少数无限族,其循环流数均为。因此有人建议[Electron. J. Combin. 23 (2016), P3.54],可能蕴含。本文打消了这些期望,给出了一族围长至少为的循环-边连通三次图(snarks),满足且。
引用
@article{arxiv.2008.04775,
title = {Perfect matching index vs. circular flow number of a cubic graph},
author = {Edita Máčajová and Martin Škoviera},
journal= {arXiv preprint arXiv:2008.04775},
year = {2020}
}
备注
arXiv admin note: text overlap with arXiv:2008.01398