M是連通擬陣與G(D#)是連通圖的關(guān)系

研究M是連通擬陣與G(D#)是連通圖的關(guān)系.證明了M中有一個(gè)基B,使得C1,C2,…,Cn-r是M中全體對(duì)應(yīng)于基B的基本極小圈,等價(jià)于對(duì)任意j∈1,2,…,n-r,Cj?∪i≠jCi.由此證明了(Cunningham 1973,Krogdahl 1977)M是連通擬陣等價(jià)于B?∪e∈E(M)-BCM(e,B),并且對(duì)任意X∩Y=φ,X∪Y=E(M)-B都有∪e∈XCMe,B∩∪e∈YCM(e,B)≠φ.得到結(jié)果為M是連通擬陣等價(jià)于G(D#)是連通圖.

作 者： 呂國(guó)亮 趙小鵬 Lu Guo-liang ZHAO Xiao-peng   作者單位： 渭南師范學(xué)院數(shù)學(xué)與信息科學(xué)系,渭南,714000  刊 名： 科學(xué)技術(shù)與工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2009 9(21)  分類號(hào)： O157.5  關(guān)鍵詞： 連通擬陣   連通圖   矩陣A的關(guān)聯(lián)二部圖   元素x對(duì)應(yīng)于基B的基本極小圈   基B的極小圈關(guān)聯(lián)矩陣  

【M是連通擬陣與G(D#)是連通圖的關(guān)系】相關(guān)文章：

《連通器》教案04-25

連通聚類星識(shí)別方法04-27

具有完美匹配樹的代數(shù)連通度的排序04-26

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

L-拓?fù)淇臻g的Os-δ連通性04-26

認(rèn)知語法和索緒爾語言學(xué)思想的連通性04-27

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

連通世界,從這里開始-北京衛(wèi)星通信事業(yè)的過去、現(xiàn)在和未來04-27

具有兩種服務(wù)和多重延誤休假的可修MX/(G1+G2)(M/M)/1 排隊(duì)系統(tǒng)04-26

含(g,η)-單調(diào)算子的完全廣義擬變分包含04-26