Eulerian and Bipartite Binary Delta-matroids

作     者：Qi YAN Xian-an JIN Qi YAN;Xian-an JIN

作者机构：School of MathematicsChina University of Mining and TechnologyXuzhou 221116China School of Mathematical SciencesXiamen UniversityXiamen 361005China 

出 版 物：《Acta Mathematicae Applicatae Sinica》 (应用数学学报（英文版）)

年 卷 期：2022年第38卷第4期

页      面：813-821页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：supported by the National Natural Science Foundation of China(Nos.12171402,12101600) by the Fundamental Research Funds for the Central Universities(No.2021QN1037)。 

主　　题：matroid delta-matroid binary bipartite Eulerian 

摘      要：Delta-matroid theory is often thought of as a generalization of topological graph theory.It is well-known that an orientable embedded graph is bipartite if and only if its Petrie dual is orientable.In this paper,we first introduce the concepts of Eulerian and bipartite delta-matroids and then extend the result from embedded graphs to arbitrary binary delta-matroids.The dual of any bipartite embedded graph is Eulerian.We also extend the result from embedded graphs to the class of delta-matroids that arise as twists of binary matroids.Several related results are also obtained.