Bollobás-Riordan 多项式与 Krushkal 多项式的张量积公式
组合数学
2025-05-29 v1
摘要
Brylawski 的张量积公式将两个图的张量积的 Tutte 多项式表示为来自张量因子的 Tutte 多项式的组合。对于嵌入曲面的图的带状图多项式和转移多项式，以及在某些特殊情况下的 Bollobás-Riordan 多项式，已知存在类似的张量积公式。我们定义了嵌入伪曲面的图的张量积，并以此推广和统一了上述所有结果，为 Bollobás-Riordan 多项式和 Krushkal 多项式提供了 Brylawski 风格的公式。
引用
@article{arxiv.2505.22570,
title = {Tensor product formulas for the Bollob\'as-Riordan and Krushkal polynomials},
author = {Iain Moffatt and Maya Thompson},
journal= {arXiv preprint arXiv:2505.22570},
year = {2025}
}
备注
27 pages, 11 figures