圈的笛卡积的圈点连通度（英文）

发布时间：2018-05-07 16:13

  本文选题：圈点割 + 圈点连通度　； 参考：《新疆大学学报(自然科学版)》2017年04期

【摘要】：设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κ_c(G).文章证明了κ_c(C_3□C_(n1)□Cn_2□···□C_(nk))=6k和κ_c(C_(n1)□C_(n2)□···C_(nk))=8k-8,其中对于i=1,2,···,k,Cni是一个长度大于等于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
【作者单位】： 新疆大学数学与系统科学学院;
【基金】：supported by NSFC(11531011,11401510) the Key Laboratory Project of Xinjiang(2015KL019)
【分类号】：O157.5

【相似文献】

相关期刊论文 前7条

1 李盛瑜;李霄民;雷澜;;关于积图的点连通度[J];西南师范大学学报(自然科学版);2009年05期

2 肖恩利,束金龙,闻人凯;图的代数连通度及其点连通度[J];华东师范大学学报(自然科学版);2003年04期

3 喻祥明;黄晓晖;;修正泡序图的限制性点连通度(英文)[J];新疆大学学报(自然科学版);2012年01期

4 侯学慧;;2-边-轨道图的点连通性[J];山西师范大学学报(自然科学版);2012年03期

5 雷澜,王斌;L(G)图的若干性质[J];重庆工商大学学报(自然科学版);2005年01期

6 李峰;曹世鹏;贾媛媛;;两个网络的可靠性比较[J];青海师范大学学报(自然科学版);2008年03期

7 闫飞龙;贾子英;;基于复杂网络的机降作战目标选择方法[J];火力与指挥控制;2014年04期

相关硕士学位论文 前6条

1 任强;分布式环境下图坚韧度的计算[D];哈尔滨工业大学;2015年

2 黄达;有向笛卡尔乘积图的圈点连通度[D];新疆大学;2011年

3 吴彭;泡序图的条件点连通度[D];清华大学;2011年

4 王国亮;完全对换网络和三角塔网络的若干性质[D];西北师范大学;2014年

5 于志华;完全多部图的一致最可靠性与星图的圈点连通度[D];新疆大学;2010年

6 侯学慧;2-边—轨道图的连通性[D];新疆大学;2011年

，

本文编号：1857587