流的收缩子
组合数学
2010-11-30 v1
摘要
我们回答了 Lovász 和 B. Szegedy [图代数中的收缩子与连接子, J. Graph Theory 60:1 (2009)] 提出的一个问题,该问题要求为图参数——计数图中 B-流的数量——寻找一个收缩子,其中 B 是有限阿贝尔群中在逆元下封闭的子集。我们利用流与张力之间的对偶性以及有限傅里叶分析证明了主要结果。我们展示了几个 B-流收缩子的例子,这些例子与 Tutte、Fulkerson、Jaeger 等人提出的 B-流猜想族相关,具有研究价值。
引用
@article{arxiv.1011.5958,
title = {Contractors for flows},
author = {Delia Garijo and Andrew Goodall and Jaroslav Nešetřil},
journal= {arXiv preprint arXiv:1011.5958},
year = {2010}
}
备注
22 pages, 1 figure