图复流数的一个下界:一种几何方法
组合数学
2023-03-21 v1
摘要
设 为实数。图 上的复无处零 -流是指 的一个定向以及映射 ,使得对所有 ,复数 的模落在区间 中,且对每个顶点,流入量等于流出量。无桥图 的复流数记为 ,是使得 容许复无处零 -流的实数 的最小值。即便对非常小且对称的图, 的精确计算似乎也是困难任务。特别地, 的精确值仅对可平凡证明下界的图族已知。此处,我们利用几何与组合论证,针对三次图 的奇围长(即最短奇圈的长度)给出 的一个非平凡下界,并证明该下界是紧的。我们的主要结果(定理2)依赖于轮图 复流数的精确计算(见定理1)。特别地,我们证明对每个奇数 , 的值由复平面上根据 模 的余数所确定的三种合适点构型之一给出。
引用
@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