共 50 条
Partial-twuality polynomials of delta-matroids
被引:0
|作者:
Yan, Qi
[1
]
Jin, Xian'an
[2
]
机构:
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou, Peoples R China
[2] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
关键词:
Set system;
Delta-matroid;
Ribbon graph;
Twuality;
Polynomial;
LOOP COMPLEMENTATION;
GRAPHS;
DUALITY;
D O I:
10.1016/j.aam.2023.102623
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Gross, Mansour and Tucker introduced the partial-twuality polynomial of a ribbon graph. Chumutov and Vignes-Tourneret posed a problem: it would be interesting to know whether the partial duality polynomial and the related conjectures would make sense for general delta-matroids. In this paper we consider analogues of partial-twuality polynomials for delta-matroids. Various possible properties of partialtwuality polynomials of set systems are studied. We discuss the numerical implications of partial-twualities on a single element and prove that the intersection graphs can determine the partial-twuality polynomials of bouquets and normal binary delta-matroids, respectively. Finally, we give a characterization of vf-safe delta-matroids whose partial-twuality polynomials have only one term.(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:16
相关论文