本文關(guān)鍵詞：笛卡爾乘積圖的圈點(diǎn)連通度　出處：《新疆大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 圈點(diǎn)割 圈點(diǎn)連通度 笛卡爾積 極大連通

【摘要】：設(shè)G是一個(gè)點(diǎn)集為V(G),邊集為E(G)的圖.對(duì)于圖G的點(diǎn)子集S,如果G-S不連通并且至少兩個(gè)連通分支包含圈,則稱S為一個(gè)圈點(diǎn)割.如果一個(gè)圖有圈點(diǎn)割,稱該圖為圈可分離的.一個(gè)圈點(diǎn)可分離圖G的最小圈點(diǎn)割的階數(shù)被稱為圈點(diǎn)連通度,記作kc(G).本文的主要研究結(jié)果如下:對(duì)于i = 1,2,設(shè)G是一個(gè)g(Gi)≥ 5且ki(≥2)-正則的極大連通圖.在本文中,我們主要證明了對(duì)于m ≥ 3,kc(Km□G2)= 3k2+ m-3和kc(G1□G2)=4k1+4k2-8.除此之外,我們給出了一個(gè)充分條件使得kc(K2□G2)= 2k(G2).我們還證明了Kc(C3□Cn1□n2□…□Cnk)= 6k和Kc(Cn1□Cn2□…Cnk)=8k-8,其中對(duì)于i = 1,2,…,k,Cni 是一個(gè)長(zhǎng)度大于等于4的圈.
[Abstract]:璁綠鏄竴涓偣闆嗕負(fù)V(G),杈歸泦涓篍(G)鐨勫浘.瀵逛簬鍥綠鐨勭偣瀛愰泦S,濡傛灉G-S涓嶈繛閫氬茍涓旇嚦灝戜袱涓繛閫氬垎鏀寘鍚湀,鍒欑ОS涓轟竴涓湀鐐瑰壊.濡傛灉涓，

本文編號(hào)：1374847