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

时间:2023-04-28 20:20:39 数理化学论文 我要投稿
  • 相关推荐

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#)是连通图.

作 者: 吕国亮 赵小鹏 Lu Guo-liang ZHAO Xiao-peng   作者单位: 渭南师范学院数学与信息科学系,渭南,714000  刊 名: 科学技术与工程  ISTIC 英文刊名: SCIENCE TECHNOLOGY AND ENGINEERING  年,卷(期): 2009 9(21)  分类号: O157.5  关键词: 连通拟阵   连通图   矩阵A的关联二部图   元素x对应于基B的基本极小圈   基B的极小圈关联矩阵  

【M是连通拟阵与G(D#)是连通图的关系】相关文章:

《连通器》教案04-25

连通聚类星识别方法04-27

具有完美匹配树的代数连通度的排序04-26

燃油箱燃油连通管的出流能力研究04-27

L-拓扑空间的Os-δ连通性04-26

认知语法和索绪尔语言学思想的连通性04-27

一类具有(m,r)-正交性的(g,f)-因子分解图04-27

连通世界,从这里开始-北京卫星通信事业的过去、现在和未来04-27

具有两种服务和多重延误休假的可修MX/(G1+G2)(M/M)/1 排队系统04-26

含(g,η)-单调算子的完全广义拟变分包含04-26