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.
机构:
China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R ChinaChina Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
Yan, Qi
Jin, Xian-an
论文数: 0引用数: 0
h-index: 0
机构:
Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R ChinaChina Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
机构:
Kyoto Univ, Math Sci Res Inst, Kyoto 6068502, Japan
UJF, CNRS, Grenoble INP, Lab G SCOP, F-38031 Grenoble, FranceKyoto Univ, Math Sci Res Inst, Kyoto 6068502, Japan