德尔塔拟阵的部分对偶多项式
组合数学
2024-03-14 v1
摘要
Gross、Mansour和Tucker引入了带形图的部分对偶多项式。Chumutov和Vignes-Tourneret提出了一个问题:了解部分对偶多项式及相关猜想对一般德尔塔拟阵是否有意义将是很有趣的。本文考虑了德尔塔拟阵的部分对偶多项式的类似物。我们研究了集合系统的部分对偶多项式可能具有的各种性质。我们讨论了在单个元素上进行部分对偶的数值影响,并证明了交图可以分别确定花束图和正规二元德尔塔拟阵的部分对偶多项式。最后,我们给出了部分对偶多项式仅有一项的vf-安全德尔塔拟阵的一个刻画。
引用
@article{arxiv.2210.15273,
title = {Partial-twuality polynomials of delta-matroids},
author = {Qi Yan and Xian'an Jin},
journal= {arXiv preprint arXiv:2210.15273},
year = {2024}
}
备注
18 pages