首页 | 本学科首页   官方微博 | 高级检索  
     检索      

余可图子拟阵中合格子集的存在性
引用本文:赵芳雨,冶福龙,李亚宁,火博丰.余可图子拟阵中合格子集的存在性[J].青海师范大学学报(自然科学版),2023(2):1-7+17.
作者姓名:赵芳雨  冶福龙  李亚宁  火博丰
作者单位:青海师范大学数学与统计学院
基金项目:国家自然科学基金项目(11961055);
摘    要:根据Seymour分解定理,一个3-连通的正则拟阵如果不是可图的,余可图的,也不同构于二元域上的一个5行10列矩阵对应的向量拟阵R10,那么这个正则拟阵一定可以写成其中两个子式的3-和,而两个子式中有一个子式是可图的或者余可图的.特别地,当其中一个子式是余可图拟阵时,如果这个子式中存在非空合格子集,那么正则拟阵的超欧拉性与它收缩这个合格子集后所得子拟阵的超欧拉性等价.本文讨论了此类正则拟阵M在余围长不小于max{(r(M)+1)/10,8}且围长不小于4时非空合格子集的存在性.

关 键 词:正则拟阵  余可图子拟阵  余围长  合格子集
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号