中文

戈德堡斯纳克的圆流数

组合数学 2021-09-08 v1

摘要

无桥图 GG 上的圆无处零 rr-流是指边的定向以及从 [1,r1][1, r-1] 中为边赋实值,使得每个顶点的入值之和等于出值之和。图 GG 的圆流数是所有使得 GG 容许无处零 rr-流的值 rr 的下确界。我们证明了戈德堡斯纳克 G2k+1G_{2k+1} 的圆流数为 4+1/(k+1)4+1/(k+1),证实了 Goedgebeur、Mattiolo 和 Mazzuoccolo 的一个猜想。

关键词

引用

@article{arxiv.2109.02921,
  title  = {Circular flow number of Goldberg snarks},
  author = {Robert Lukoťka},
  journal= {arXiv preprint arXiv:2109.02921},
  year   = {2021}
}