排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
连通图的离散度是用s(G)来表示的,s(G)=max{ω(G-S)-|S|:ω(G-S)>1,SV(G)}.给出了两个完全图乘积的和一个完全图与路的乘积的离散度.还给出了两个完全图乘积的坚韧度. 相似文献
2.
给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G-S不连通且G-S中任一点的度数至少为h.图G的h-限制连通度κ~h(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ~2(FCQn)=4n-4 (n≥8),κ~2(SQn)=4n-8(n≥4),其中FCQn和SQn分别是n维折叠交叉超立方体和n维spined cube. 相似文献
1