M是连通拟阵与G(D#)是连通图的关系

摘要：

研究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的极小圈关联矩阵

所属期刊栏目：9

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6289-6291,6295