發(fā)布時間：2018-01-03 17:19

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

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

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

本文編號：1374847