次立方图的无环匹配数的一个下界
组合数学
2017-10-30 v1
摘要
图 的无环匹配数是指 中无环匹配的最大大小，即 中的一个匹配 ，使得由与 中某条边关联的顶点所诱导的 的子图是一棵树林。我们证明了：除两个小的例外情况外，具有 条边的连通次立方图 的无环匹配数至少为 。
引用
@article{arxiv.1710.10076,
title = {A lower bound on the acyclic matching number of subcubic graphs},
author = {M. Fürst and D. Rautenbach},
journal= {arXiv preprint arXiv:1710.10076},
year = {2017}
}