雙圈與雙圈擬陣的連通性

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

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

【雙圈與雙圈擬陣的連通性】相關文章：

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

雙11雙12活動方案（精選14篇）10-29

雙提雙增心得體會04-28

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

我是雙作文07-27

雙龍游作文11-18

雙新雙減教研活動方案（精選10篇）01-18

雙11雙12活動方案范文（精選11篇）10-29

新型雙電機雙變頻離心機的應用與分析04-26

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