雙圈與雙圈擬陣的連通性

雙圈與雙圈擬陣的連通性

對(duì)雙圈G與雙圈擬陣B(G)的連通性進(jìn)行了研究,比較了它們的連通度.在討論雙圈擬陣的秩函數(shù)r(X)和用用極小頂割集AG(G[X])表示了連通函數(shù)k(X)的基礎(chǔ)上,由主要引理"M是Tutten-連通的,且(X,E-X)是M的一個(gè)滿足o(X)=min{o(X′):(X′,E-X′)是M的一個(gè)Tutten-分離劃分},則G[X],G[E-X]都是連通的",推出如下結(jié)果:(1)用統(tǒng)一方法證明"B(G)是Tutten-連通的?G是n-雙圈連通的"等三個(gè)命題;(2)比較了連通度,給出雙圈與雙圈擬陣各種連通性的圖形交換.

作 者： 呂國亮 王雪琴 LV Guo-liang WANG Xue-qin   作者單位： 渭南師范學(xué)院數(shù)學(xué)與信息科學(xué)系,渭南,714000  刊 名： 科學(xué)技術(shù)與工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2009 9(6)  分類號(hào)： O157.5  關(guān)鍵詞： 雙圈擬陣   連通   Tutten-分離劃分   雙圈連通   連通函數(shù)  

【雙圈與雙圈擬陣的連通性】相關(guān)文章：

雙翠羽,雙翠羽趙鼎,雙翠羽的意思,雙翠羽賞析 -詩詞大全03-13

雙11雙12活動(dòng)方案（精選14篇）10-29

雙提雙增心得體會(huì)04-28

2022雙十一剁手的有趣朋友圈句子12-08

我是雙作文07-27

雙龍游作文11-18

雙新雙減教研活動(dòng)方案（精選10篇）01-18

雙11雙12活動(dòng)方案范文（精選11篇）10-29

新型雙電機(jī)雙變頻離心機(jī)的應(yīng)用與分析04-26

雙忠祠前憶雙忠作文600字11-21