本文選題：強(qiáng)Menger邊連通性 + 超立方體��； 參考：《太原理工大學(xué)》2017年碩士論文

【摘要】：超立方體和折疊超立方體是兩類經(jīng)典的網(wǎng)絡(luò)模型,路系統(tǒng)和圈系統(tǒng)是網(wǎng)絡(luò)結(jié)構(gòu)和連通性關(guān)注的焦點(diǎn)之一.本文我們首先研究了帶有條件故障的超立方體與折疊立方體中的邊不交路.我們介紹了圖的F-強(qiáng)Menger邊連通性并且證明了至多有2n-4條故障邊的n-維超立方體若滿足每個(gè)頂點(diǎn)至少有兩個(gè)鄰點(diǎn),則每對(duì)頂點(diǎn)u與v由min{deg(u),deg(v)}條邊不交路相連.相似的,至多有2n-2條故障邊的n-維折疊立方體若滿足每個(gè)頂點(diǎn)至少有兩個(gè)鄰點(diǎn),則每對(duì)頂點(diǎn)u與v由min{deg(u),deg(v)}條邊不交路相連,其中deg(u)與deg(v)分別為剩余圖中u與v的度.我們稱圖G的邊著色為彩虹著色若G的每條邊被分配給不同的顏色.對(duì)于滿足k≥4的偶整數(shù),令f(n,k)表示對(duì)Qn的邊進(jìn)行著色使得其中每個(gè)Ck均為彩虹所需的最少色數(shù).Faudree等已經(jīng)證明當(dāng)n = 4或n5時(shí),f(n,4)= n.我們考慮f(n,6),給出n-維超立方體中的6-圈數(shù)及n-維超立方體的6-圈彩虹著色的色數(shù)的一個(gè)下界.
[Abstract]:瓚呯珛鏂逛綋鍜屾姌鍙犺秴绔嬫柟浣撴槸涓ょ被緇忓吀鐨勭綉緇滄ā鍨，

本文編號(hào)：1735697