具有大支撑的 3-流
组合数学
2021-02-22 v2
摘要
我们证明每个 3-边连通图 存在一个 3-流 ,满足 。图 表明该 比例是最优可能的;存在一个无限图族使得 是紧的。
引用
@article{arxiv.1701.07386,
title = {3-Flows with Large Support},
author = {Matt DeVos and Jessica McDonald and Irene Pivotto and Edita Rollová and Robert Šámal},
journal= {arXiv preprint arXiv:1701.07386},
year = {2021}
}
备注
55 pages, 38 figures