三次 3-边连通图上最小尺寸 2EC 的 7n/6 上界
离散数学
2017-06-07 v1 组合数学
摘要
在本文中，我们研究了最小尺寸 2-边连通生成子图问题（以下简称 2EC），并证明了每个具有 n=|V| 的 3-边连通三次图 G=(V, E) 都存在一个大小至多为 7n/6 的 2EC 解，该结果改进了 Boyd、Iwata 和 Takazawa 给出的 6n/5 的保证。
引用
@article{arxiv.1706.01609,
title = {An Upper Bound of 7n/6 for the Minimum Size 2EC on Cubic 3-Edge Connected Graphs},
author = {Philippe Legault},
journal= {arXiv preprint arXiv:1706.01609},
year = {2017}
}