| M是连通拟阵与G(D#)是连通图的关系 |
| |
| 引用本文： | 吕国亮,赵小鹏.M是连通拟阵与G(D#)是连通图的关系[J].科学技术与工程,2009,9(21). |
| |
| 作者姓名： | 吕国亮 赵小鹏 |
| |
| 作者单位： | 渭南师范学院数学与信息科学系,渭南,714000 |
| |
| 摘 要： | 研究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的极小圈关联矩阵 |
The Relationship of Connected Matroid M and Connected Graph G(D#) |
| |
| Lu Guo-liang,ZHAO Xiao-peng.The Relationship of Connected Matroid M and Connected Graph G(D#)[J].Science Technology and Engineering,2009,9(21). |
| |
| Authors: | Lu Guo-liang ZHAO Xiao-peng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
