典型文献
两类网络的2-限制连通度
文献摘要：
给定图G=(VE)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G-S不连通且G-S中任一点的度数至少为h.图G的h-限制连通度κh(G)是G的最小h-限制点割的阶数.本文中,我们证明了 k2(FCQn)=4n-4(n≥8),k2(SQn)=4n-8(n≥4),其中FCQn和SQn分别是n维折叠交叉超立方体和n维spined cube.
文献关键词：
折叠交叉超立方体;spined cube;限制点割;限制连通度
中图分类号：
作者姓名：
肖旭;阿依古丽·马木提
作者机构：
新疆大学数学与系统科学学院,乌鲁木齐,新疆,830046
文献出处：
引用格式：
[1]肖旭;阿依古丽·马木提-.两类网络的2-限制连通度)[J].数学进展,2022(02):275-282
A类：
限制连通度,限制点割,FCQn,SQn,折叠交叉超立方体,spined
B类：
类网络,VE,整数,子集,任一,阶数,k2,4n,cube
AB值：
0.162392
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
