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
相关论文
共 50 条