圖的超常邊連通度和等周邊連通度的等值性

關(guān)于圖的超常邊連通度和等周邊連通度的等值性

圖的超常邊連通度和等周邊連通度都是圖的通常邊連通度概念的推廣.首先舉例說明在一般情形下兩者可以不等,然后再證明當(dāng)正則邊可遷圖的階不小于3 k時(shí),它的k階超常邊連通度與k階等周邊連通度相等.

作 者： 王銘 李喬   作者單位： 上海交通大學(xué),數(shù)學(xué)系,上海,200030  刊 名： 上海交通大學(xué)學(xué)報(bào)  ISTIC EI PKU 英文刊名： JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY  年，卷(期)： 2002 36(6)  分類號(hào)： O157.6  關(guān)鍵詞： 超常邊連通度   等周邊連通度   正則邊可遷圖  

【圖的超常邊連通度和等周邊連通度的等值性】相關(guān)文章：

論等值翻譯的原則04-26

[s,t]-圖及其Hamilton性04-27

完全四部圖的色性04-26

圖和它補(bǔ)圖的上可嵌入性04-26

圖的偶圍長與k-聯(lián)性04-26

從符號(hào)學(xué)的角度看廣告翻譯的等值04-26

自主性和被動(dòng)性作文08-07

要工作了，更新點(diǎn)圖和總結(jié)。04-24

圖的倍圖與補(bǔ)倍圖04-26

《漢語的經(jīng)濟(jì)性和藝術(shù)性》教案104-25