中文

具有大支撑的 3-流

组合数学 2021-02-22 v2

摘要

我们证明每个 3-边连通图 GG 存在一个 3-流 ϕ\phi,满足 supp(ϕ)56E(G)|\mathop{supp}(\phi)| \ge \frac{5}{6} |E(G)|。图 K4K_4 表明该 56\frac{5}{6} 比例是最优可能的;存在一个无限图族使得 56\frac 56 是紧的。

关键词

引用

@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