本文選題：圈點(diǎn)割 + 圈點(diǎn)連通度��； 參考：《新疆大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年04期

【摘要】：設(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)連通度,記作κ_c(G).文章證明了κ_c(C_3□C_(n1)□Cn_2□···□C_(nk))=6k和κ_c(C_(n1)□C_(n2)□···C_(nk))=8k-8,其中對(duì)于i=1,2,···,k,Cni是一個(gè)長度大于等于4的圈.
[Abstract]:Let G be a graph with a vertex set of V ~ (G) and an edge set of E _ (G). If G-S is disconnected and at least two connected branches contain cycles, then S is called a cycle point cut. If a graph has a cycle point cut, the graph is called cycle separable. The order of the minimum cycle point cut of a cyclically separable graph G is called cycle point connectivity, which is denoted as 魏 C _ C _ G _ (1). The article proves that k / C / C _ 3 / C _ 1 / C _ 2 / C _ 2 / C _ 2 and 魏 _ c / C _ 1 / C _ S / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C / C
【作者單位】： 新疆大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院;
【基金】：supported by NSFC(11531011,11401510) the Key Laboratory Project of Xinjiang(2015KL019)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前7條

1 李盛瑜;李霄民;雷瀾;;關(guān)于積圖的點(diǎn)連通度[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

2 肖恩利,束金龍,聞人凱;圖的代數(shù)連通度及其點(diǎn)連通度[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期

3 喻祥明;黃曉暉;;修正泡序圖的限制性點(diǎn)連通度(英文)[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

4 侯學(xué)慧;;2-邊-軌道圖的點(diǎn)連通性[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

5 雷瀾,王斌;L(G)圖的若干性質(zhì)[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

6 李峰;曹世鵬;賈媛媛;;兩個(gè)網(wǎng)絡(luò)的可靠性比較[J];青海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

7 閆飛龍;賈子英;;基于復(fù)雜網(wǎng)絡(luò)的機(jī)降作戰(zhàn)目標(biāo)選擇方法[J];火力與指揮控制;2014年04期

相關(guān)碩士學(xué)位論文 前6條

1 任強(qiáng);分布式環(huán)境下圖堅(jiān)韌度的計(jì)算[D];哈爾濱工業(yè)大學(xué);2015年

2 黃達(dá);有向笛卡爾乘積圖的圈點(diǎn)連通度[D];新疆大學(xué);2011年

3 吳彭;泡序圖的條件點(diǎn)連通度[D];清華大學(xué);2011年

4 王國亮;完全對(duì)換網(wǎng)絡(luò)和三角塔網(wǎng)絡(luò)的若干性質(zhì)[D];西北師范大學(xué);2014年

5 于志華;完全多部圖的一致最可靠性與星圖的圈點(diǎn)連通度[D];新疆大學(xué);2010年

6 侯學(xué)慧;2-邊—軌道圖的連通性[D];新疆大學(xué);2011年

，

本文編號(hào)：1857587