树状snarks
组合数学
2016-01-06 v1
摘要
我们研究边不能被少于五个完美匹配覆盖的snarks。Esperet和Mazzuoccolo发现了此类snarks的一个无限族,推广了Hagglund给出的例子。我们构造了另一个无限族,源于不同方向的推广。证明该族具有所需性质是计算机辅助的。此外,我们证明了该族的snarks(我们称之为树状snarks)具有圆流数五,并容许5-圈双覆盖。
引用
@article{arxiv.1601.00870,
title = {Treelike snarks},
author = {Marién Abreu and Tomas Kaiser and Domenico Labbate and Giuseppe Mazzuoccolo},
journal= {arXiv preprint arXiv:1601.00870},
year = {2016}
}
备注
19 pages, 19 figures