中文

图复流数的一个下界:一种几何方法

组合数学 2023-03-21 v1

摘要

r2r \geq 2 为实数。图 GG 上的复无处零 rr-流是指 GG 的一个定向以及映射 φ ⁣:E(G)C\varphi\colon E(G)\to \mathbb{C},使得对所有 eE(G)e \in E(G),复数 φ(e)\varphi(e) 的模落在区间 [1,r1][1,r-1] 中,且对每个顶点,流入量等于流出量。无桥图 GG 的复流数记为 ϕC(G)\phi_{\mathbb{C}}(G),是使得 GG 容许复无处零 rr-流的实数 rr 的最小值。即便对非常小且对称的图,ϕC\phi_{\mathbb{C}} 的精确计算似乎也是困难任务。特别地,ϕC\phi_{\mathbb{C}} 的精确值仅对可平凡证明下界的图族已知。此处,我们利用几何与组合论证,针对三次图 GG 的奇围长(即最短奇圈的长度)给出 ϕC(G)\phi_{\mathbb{C}}(G) 的一个非平凡下界,并证明该下界是紧的。我们的主要结果(定理2)依赖于轮图 WnW_n 复流数的精确计算(见定理1)。特别地,我们证明对每个奇数 nnϕC(Wn)\phi_{\mathbb{C}}(W_n) 的值由复平面上根据 nn66 的余数所确定的三种合适点构型之一给出。

关键词

引用

@article{arxiv.2303.10281,
  title  = {A lower bound for the complex flow number of a graph: a geometric approach},
  author = {Davide Mattiolo and Giuseppe Mazzuoccolo and Jozef Rajník and Gloria Tabarelli},
  journal= {arXiv preprint arXiv:2303.10281},
  year   = {2023}
}

备注

24 pages, 10 figures