双圈拟阵  

Bicircalar Matroid

作　　者：吕国亮[1] 陈斌[1] 

机构地区：[1]渭南师范学院数学系,陕西渭南714000

出　　处：《大学数学》2007年第4期80-83,共4页College Mathematics

摘　　要：Sim■es Pereira于1992年提出双圈拟阵.本文讨论了(i)双圈拟阵及其秩函数;(ii)次模函数在双圈拟阵中的应用;(iii)双圈拟阵B(G)的横贯拟阵.主要结果:1°由圈矩阵Bf=[I,Bf12]和圈秩的概念,推出M(f0)为双圈拟阵;2°证明了双圈拟阵B(G)等于由子集族{Av∶v∈V(G)},e与v在G中相关联}所确定的横贯拟阵;3°用不同于Matthews(1977)的方法证明了(iii).Simoees Pereira talked the bicircalar matroid,this article studied three problem： First bicircalar matroid and its rang function,second the application of submodular function in the bicircalar matroid,third bicircalar matroid B（G）＇s transveral matroid.Main results： First studied the M（f0） is bicircalar matroid from the cicyle matrix Bf=[I,Bf12] and its rank.Second proved bicircalar matroid B（G） equal to the {Av∶v∈V（G）}s transveral matroid.Third proved the problem（3） different from Matthews＇s way.

关 键 词：双圈拟阵 次模函数 细分 F-可线性表示拟阵 横贯拟阵 关联矩阵 

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