-
题名M是连通拟阵与G(D#)是连通图的关系
- 1
-
-
作者
吕国亮
赵小鹏
-
机构
渭南师范学院数学与信息科学系
-
出处
《科学技术与工程》
2009年第21期6289-6291,6295,共4页
-
文摘
研究M是连通拟阵与G(D#)是连通图的关系。证明了M中有一个基B,使得C1,C2,…,Cn-r是M中全体对应于基B的基本极小圈,等价于对任意j∈1,2,…,n-r,Cj∪i≠jCi。由此证明了(Cunningham 1973,Krogdahl 1977)M是连通拟阵等价于B∪e∈E(M)-BCM(e,B),并且对任意X∩Y=φ,X∪Y=E(M)-B都有∪e∈XCMe,B∩∪e∈YCM(e,B)≠φ。得到结果为M是连通拟阵等价于G(D#)是连通图。
-
关键词
连通拟阵
连通图
矩阵A的关联二部图
元素x对应于基b的基本极小圈
基b的极小圈关联矩阵
-
Keywords
connected matroid
connected graph
associated biparite graph
fundamental circuit of x with respect to b
b-fundamental-circuit incidence matri x
-
分类号
O157.5
[理学—基础数学]
-