边连通性

作品数：34被引量：48H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：欧见平高敬振黄元秋刘彦佩黄兰芝更多>>
相关机构：山东师范大学五邑大学山西大学新疆大学更多>>
相关期刊：《新疆大学学报（自然科学维文版）》《数学物理学报（A辑）》《福建电脑》《计算机应用》更多>>
相关基金：国家自然科学基金山东省高等学校科技计划项目山东省自然科学基金福建省农科院青年科技人才创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
k正则点传递二部图的超圈边连通性
《菏泽学院学报》2024年第5期22-25,共4页万海云 姜海宁 
国家自然科学基金(12061007)。
如果删除一个图G的边集E后,至少有两个连通分支有圈,则称E为图G的圈边割,把有圈边割的图称为圈可分的.对于一个圈可分图G来说,最小圈边割的基数称为圈边连通度λc(G).如果去除任何一个最小圈边割,总存在一连通分支为最小圈,则图G为超圈...
关键词：圈边连通度 圈边割 超圈边连通性 轨道 
2-Hamming图的强Menger边连通容错性
《新疆大学学报（自然科学版）（中英文）》2023年第6期671-675,682,共6页解国强 孟吉翔 
新疆维吾尔自治区自然科学基金“图与网络的容错”(2020D04046);国家自然科学基金“图的不交路覆盖性及相关问题研究”(12261085)。
设G是连通图.若G的任一对顶点u,v之间有min{d(u),d(v)}条边不交的路,则称连通图G为强Menger边连通的.设G是强Menger边连通图,m是非负整数,若对任意满足|F|≤m的边子集F,G-F都是强Menger边连通图,则称G是m-边容错强Menger边连通图.证明了...
关键词：容错性 强Menger边连通性 h-Hamming图 边不交路 
基于广义Randić指数的限制边连通性的研究
《五邑大学学报（自然科学版）》2023年第2期10-16,共7页崔艺兰 欧见平 
国家自然科学基金资助项目(10801091);广东省自然科学基金资助项目(2020A1515010555)。
图G的零阶广义Randić指数表示为R_(a)^(0)(G)=∑v∈vd^(a)(v),其中±是实数,d(v)是点v的度.本文基于零阶广义Randić指数分别给出了围长g≥5、δ≥2的图是λ2最优及g≥6、δ≥2的图是λ3最优的充分条件.
关键词：限制边连通度 最优图 广义Randić指数 
轮图的边容错强Menger边连通性
《应用数学进展》2023年第6期3069-3085,共17页南俐贞 王世英 
连通性是评估互连网络可靠度和容错性的一个非常重要的参数。若对于连通图G中的任意两个顶点x,y,它们之间有min{degG(x),degG(y)}条边不相交的路,则连通图G是强Menger边连通的。若对于任意的边集Fe⊆E(G)且▏Fe▏≤m,G-Fe仍保持强Menger...
关键词：互连网络 容错性 轮图 强Menger边连通性 
一致超图的边连通性和最大边连通性被引量：1
《山西大学学报（自然科学版）》2021年第6期1079-1085,共7页张磊 牛倩楠 任海珍 
青海师范大学自然科学中青年科研基金(2020-QZR-003)。
超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标。一个连通超图H的边连通度λ(H)是超图H的所有边割中最小边割的大小。用δ(H)表示超图H的最小度,称满足条件λ(H)=δ(H)的超图为最大边连通的。文章用最大度...
关键词：超图 边割 边连通性 最大边连通性 
超图的限制边连通度与最优限制边连通
《运筹学学报》2020年第4期145-152,共8页童林肯 单而芳 
国家自然科学基金(No.11971298)。
设H=(V,F)是顶点集为V,超边集为E的连通超图。对H的边子集S,若H\S不连通而且不含孤立点,则称S是H的一个限制边割。把H中最小限制边割的基数称为H的限制边连通度,记为λ’(H)。对边e,其边度是指在H中与e相交的超边的数目,H中最小边度记为...
关键词：超图 限制边连通度 最优限制边连通性 
k元n立方体的条件容错强Menger边连通性被引量：6
《沈阳大学学报（自然科学版）》2019年第2期168-172,共5页翟登鑫 
新疆维吾尔自治区自然科学基金资助项目(2016D01A014)
研究了k元n立方体的强Menger边连通度,并证明了k元n立方体Q■(n≥2,k≥3)是3n-3条件容错强Menger边连通的.
关键词：k元n立方体 容错性 强Menger边连通性 条件边容错 超立方体网络 
k元n立方体的强Menger边连通性
《新疆大学学报（自然科学维文版）》2017年第2期1-5,共5页阿依古丽·马木提 杨丽菲 
k元船立方体在互联网络中有广泛的应用。最近Qiao等人在[11]定义了F-强Menger连通度这个概念。本文研究k元n立方体和交叉立方体的强Menger边连通度。
关键词：强Menger边连通度 k元n立方体 交叉立方体 
同阶双轨道连通图的超圈边连通性
《上海大学学报（自然科学版）》2017年第2期252-256,共5页姜海宁 
国家自然科学基金资助项目(11471273)
对于图G,如果G-F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G_1,G_2,(V_1,...
关键词：圈边割 圈边连通度 超圈边连通性 轨道 
增广泡型网络的边连通性和限制边连通性被引量：1
《计算机应用》2016年第11期3006-3009,共4页邱亚娜 杨玉星 
国家自然科学基金资助项目(U1304601);河南省教育厅科学技术研究重点项目(14B520004)~~
针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端,采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。通过构造最小边割的方法,证实了n维增广泡型网络中去除任意不多于n-1条边时,该增广泡型网络的任意两个节...
关键词：并行计算机 高性能网络 泡型网络 增广泡型网络 边连通度 限制边连通度 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部