期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
两类网络的2-限制连通度 被引量:1
1
作者 肖旭 阿依古丽·马木提 《数学进展》 CSCD 北大核心 2022年第2期275-282,共8页
给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G−S不连通且G−S中任一点的度数至少为h.图G的h-限制连通度κ^(h)(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ^(2)(FCQ_(n))=4n−4(n≥8),κ^(2)(SQ_(n))... 给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G−S不连通且G−S中任一点的度数至少为h.图G的h-限制连通度κ^(h)(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ^(2)(FCQ_(n))=4n−4(n≥8),κ^(2)(SQ_(n))=4n−8(n≥4),其中FCQ_(n)和SQ_(n)分别是n维折叠交叉超立方体和n维spined cube. 展开更多
关键词 折叠交叉超立方体 spined cube 限制点割 限制连通度
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部