Eulerian and Bipartite Binary Delta-matroids  

作　　者：Qi YAN Xian-an JIN 

机构地区：[1]School of Mathematics,China University of Mining and Technology,Xuzhou 221116,China [2]School of Mathematical Sciences,Xiamen University,Xiamen 361005,China

出　　处：《Acta Mathematicae Applicatae Sinica》2022年第4期813-821,共9页应用数学学报（英文版）

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

摘　　要：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.

关 键 词：MATROID delta-matroid BINARY BIPARTITE EULERIAN 

分 类 号：O157.5[理学—数学]