节点文献
在1/2Z+中的(F-Z1)-可流拟阵(M-Z1)/Z2
(F-Z1)-flowable Matroid(M-Z1)/Z2 in 1/2Z~
【摘要】 研究在1/2Z+中的F-可流拟阵的幼阵的可流性.首先给出F-可流拟阵的充要条件及在1/2Z+中是F-可流拟阵的定义.证明了辅助命题:若拟阵是无环元的,则它的每个元素都恰在k个余极小圈之中;对满足一定的条件的极小圈集合,成立最小极小圈集合的等式.设映射p′在幼阵中满足1/2Z+中(F-Z1)-可流拟阵的不等式,由p′定义p.证明p在拟阵中满足同样的不等式.由映射Φ满足是12/Z+中F-可流拟阵的等式,可找到最小属于幼阵的极小圈,定义Φ′(C′)则可证明Φ′满足在1/2Z+中是(F-Z1)-可流的等式.即由在1/2Z+中F-可流拟阵的充要条件,证明了幼阵在1/2Z+中是(F-Z1)-可流的.
【Abstract】 Some properties of minors of F-flowable matroid in 1/2Z+ are investigated.The definition of F-flowable matroids in 1/2Z+ and necessary and sufficient conditions that a matriod is F-flowable are given.It is proved that if a matroid has no loop elements,then its every element is contained in the k minimum coircuits.For a set of minimum circuits satisfying certain conditions,there exist an equality of minimum sets of minimum circuits.For a function p’ in minors satisfying inequality of(F-Z1)-flowable matroid in 1/2Z+,defined p by p’,it is proved that p also satisfy the same inequaUty.From the function Φ which satisfying the equality of F-flowable matroids,the minimum circuits belongs to minors can be found,defined Φ’(C’) and then,it can be showed that Φ’ satisfy the(F-Z1)-flowable equality in 1/2Z+.By the sufficient and necessary conditions of F-flowable in 1/2Z+,the(F-Z1)-flowability of minors(M-Z1)/Z2 in 1/2Z+ is proved.
- 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2013年17期
- 【分类号】O151.21
- 【下载频次】29