图与正则拟阵的雅可比指数
组合数学
2021-01-19 v2
摘要
设 为无自环的有限无向重图。雅可比 是关联于 的一个有限阿贝尔群,其基数等于 的生成树个数。仅有有限个双连通图 使得 的指数等于 或 。雅可比的定义也可推广至正则拟阵以作为图的推广。我们证明存在有限个连通正则拟阵 使得 的指数为 ,并刻画所有此类拟阵。
引用
@article{arxiv.1910.06442,
title = {Exponents of Jacobians of Graphs and Regular Matroids},
author = {Hahn Lheem and Deyuan Li and Carl Joshua Quines and Jessica Zhang},
journal= {arXiv preprint arXiv:1910.06442},
year = {2021}
}