期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
泡序图的广义4-连通度
1
作者 王艳玲 冯伟 《河南师范大学学报（自然科学版）》 CAS 北大核心 2023年第1期47-53,共7页
S⊆V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T 1和T 2称为内部不交的,当且仅当它们满足E(T_(1))∩E(T_(2))=Φ和V(T_(1))∩V(T_(2))=S.令κG(S)是G内部不交的斯坦纳树的最大数目,κ_(k)(G)=min{κ_... S⊆V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T 1和T 2称为内部不交的,当且仅当它们满足E(T_(1))∩E(T_(2))=Φ和V(T_(1))∩V(T_(2))=S.令κG(S)是G内部不交的斯坦纳树的最大数目,κ_(k)(G)=min{κ_(G)(S)∶S⊆V(G),|S|=k}定义为G的广义k-连通度.很显然,当|S|=2时,广义2-连通度κ_(2)(G)就是经典连通度κ(G).因此广义连通度是经典连通度的推广.主要讨论泡序图B_(n)的广义4-连通度κ_(4)(B_(n)).得到的结论是当n_(3)时,κ_(4)(B_(n))=n-2. 展开更多
关键词 广义4-连通度 内部不交 泡序图 路
下载PDF
修正泡序图的限制性点连通度(英文) 被引量：1
2
作者 喻祥明 黄晓晖 《新疆大学学报（自然科学版）》 CAS 2012年第1期78-81,88,共5页
设G=(V,E)是一个图,F V(G)是一个点子集.称F为G的一个k-超点割,如果G F不再连通且G F的每一个连通分支都至少有k+1个点.图G的k-超点连通度,记作κk(G),是图G的最小k-超点割的基数,它是图的容错性的一种精化了的度量.本文研究修正泡序图... 设G=(V,E)是一个图,F V(G)是一个点子集.称F为G的一个k-超点割,如果G F不再连通且G F的每一个连通分支都至少有k+1个点.图G的k-超点连通度,记作κk(G),是图G的最小k-超点割的基数,它是图的容错性的一种精化了的度量.本文研究修正泡序图MBn的κ2,并证明对于n≥4,κ2(MBn)=3n 5. 展开更多
关键词 容错性 限制性点连通度 凯莱图 修正泡序图
下载PDF
修正泡序图MB_4在MM~*模型下的1好邻诊断度
3
作者 任佳敏 吉日木图 冯伟 《内蒙古民族大学学报（自然科学版）》 2017年第5期395-399,共5页
多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.修正泡序图MB_4作为一种极好的互联网络拓扑结构有许多好的性质.本文证明了修正泡序图MB_4在MM~*模型... 多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.修正泡序图MB_4作为一种极好的互联网络拓扑结构有许多好的性质.本文证明了修正泡序图MB_4在MM~*模型下的1好邻诊断度是7. 展开更多
关键词 互联网络 图 诊断度 MM＊模型 修正泡序图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部