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