余可图子拟阵中合格子集的存在性

作者：赵芳雨; 冶福龙; 李亚宁; 火博丰^*

来源：青海师范大学学报(自然科学版), 2023, 39(02): 1-17.

DOI：10.16229/j.cnki.issn1001-7542.2023.02.014

• 正则拟阵
• 余可图子拟阵
• 余围长
• 合格子集

根据Seymour分解定理，一个3-连通的正则拟阵如果不是可图的，余可图的，也不同构于二元域上的一个5行10列矩阵对应的向量拟阵R10,那么这个正则拟阵一定可以写成其中两个子式的3-和，而两个子式中有一个子式是可图的或者余可图的.特别地，当其中一个子式是余可图拟阵时，如果这个子式中存在非空合格子集，那么正则拟阵的超欧拉性与它收缩这个合格子集后所得子拟阵的超欧拉性等价.本文讨论了此类正则拟阵M在余围长不小于max{(r(M)+1)/10,8}且围长不小于4时非空合格子集的存在性.

• 单位
  青海师范大学