连通度

作品数：711被引量：1418H指数：17
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：王世英徐俊明孟吉翔林上为高敬振更多>>
相关机构：新疆大学山西大学西安电子科技大学中国科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金博士科研启动基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=应用数学进展x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
星图的R<sup>1</sup>-限制性点割
《应用数学进展》2024年第5期2148-2154,共7页张璐瑶 胡晓敏 
互联网络的拓扑结构可以用图论模型来描述,因此图论在研究网络问题时扮演着重要角色。连通度是衡量一个网络容错性和可靠性的重要指标。然而,在实际情况中,网络中一个点的所有邻点同时发生故障的概率较小,因此经典连通度在一定程度上低...
关键词：星图 凯莱图 R1-限制性点割 R1-连通度 
一类图和偶圈的直积的超边连通度
《应用数学进展》2024年第2期531-538,共8页郭思佳 赵爽 王健 
连通图G的超边连通度是指使得图G不连通且每个连通分支没有孤立点要删除的最少的边数,用表示。图G和H的直积,定义为G×H,是顶点集为V(G×H)=V(G)×V(H)的图,其中两个顶点(u1,v1)和(u2,v2)在G×H相邻当且仅当u1u2εE(G)且v1v2εE(H)。马...
关键词：边连通度 超边连通度 直积 
叶形图的广义连通度
《应用数学进展》2023年第6期2979-2997,共19页李红梅 王世英 
一个互联网络系统通常会被构建成一个无向连通图G=(V,(G),E(G)),其中V,(G)代表了图的顶点集,E(G)代表着图的边集,顶点和边分别代表着互联网络中的处理器和处理器之间的通信链路。在互联网络中,处理器或者通信链路出现故障是不可避免的,...
关键词：广义连通性 容错性 叶形图 内部互不相交的树 
一类特殊坚韧图的性质
《应用数学进展》2023年第1期147-152,共6页马惠 杨卫华 
连通图G的坚韧度定义为。如果G的坚韧度是t,并且删去G的任意一条边后其坚韧度减小,则称G是极小t-坚韧的。Matthews等证明了K1,3-free图的连通度是其坚韧度的2倍。本文证明了坚韧度为t的K1,n-free图的连通度不超过(n-1)t,且极小1-坚韧,K1...
关键词：坚韧度 极小t-坚韧图 连通度 最小度 K1 n-free图 
若干有向卡氏积图类广义3-弧强连通度的精确值
《应用数学进展》2022年第8期5356-5361,共6页喻俊燃 
无向图G的广义k-边连通度的定义是1985年由Hager引入的,这个定义后来又被人们推广到有向图中,并相应定义了有向图中的广义k-弧强连通度。近年来,广义k-弧强连通度的研究得到了很多重要的结果。在本文中,我们给出了某些有向卡氏积图类的3...
关键词：有向树连通度 笛卡尔乘积 树连通度 
完全二部图的强子图连通度
《应用数学进展》2022年第6期3646-3650,共5页程睿 
无向图G的广义k-连通度是在1985年由Hager引入的定义,这个概念后来又被人们推广到有向图中并提出了强子图k-连通度的定义。近年来,强子图k-连通度的研究在有向图上取得很多重要结果。在本文中,我们研究并给出了完全二部有向图上的强子...
关键词：广义连通度 强子图k-连通度 完全二部图 
倒数距离无符号拉普拉斯极值图
《应用数学进展》2022年第4期2009-2016,共8页程美姣 
给定图 G 是简单无向连通图,RD(G) 表示图 G 的 Harary 矩阵,也称为图 G 的倒数距离矩阵。图 G 的倒数距离无符号拉普拉斯矩阵定义为 RQ(G) = RT (G) + RD(G),其中 RT (G) 表示图 G 的倒数距离传递度对角矩阵。第二部分刻画了具有固定...
关键词：倒数距离无符号拉普拉斯矩阵 谱半径 连通度 
极大3限制边连通图的充分条件被引量：2
《应用数学进展》2019年第3期381-388,共8页张磊 
国家自然科学基金资助项目(61370001);晋中学院博士基金资助项目(bsjj2016202)。
k限 制 边 连 通 度 是 度 量 网 络 可 靠 性 的 重 要 参 数。 设G = (V, E)是 一 个 连 通 网 络。 称 一 个 边 集 合S ? E 是一个k限制边割,如果G ? S的每个连通分支至少有k个顶点。 称G的所有k限制边 割中所含边数最少的边割的基...
关键词：互连网络 极大3限制边连通图 3限制边连通度 围长 
完全图的笛卡尔积的广义3-连通度
《应用数学进展》2019年第2期320-326,共7页李恒哲 芦园园 王佳佳 
国家自然科学基金(No.11401181).
设S是图G中至少有2个顶点的集合,T是G的一棵子树。如果S?V(T),则称T是G的一棵S-斯坦纳树。设T1与T2是S-斯坦纳树,如果E(T1)∩E(T2)=?且V(T1)∩V(T2)=S,则称T1与T2是内部不交的S-斯坦纳树。KG(S)表示图G中内部不交的S-斯坦纳树的最大数目...
关键词：完全图 K3-连通度 笛卡尔积 
M?bius立方体的1好邻连通度和诊断度被引量：1
《应用数学进展》2016年第4期728-737,共10页白灿 王世英 王贞化 
国家自然科学基金资助项目(61370001);教育部博士点基金(博导类)资助项目(20111401110005)。
在计算机领域,多处理器系统的诊断度是一项重要的研究课题。在传统的诊断度中,任一处理器的所有相邻处理器可以同时出现故障。但是,在处理器系统中,出现这种情况的概率极小。因此,peng等在2012年提出了g好邻诊断度,它限制每个非故障顶...
关键词：互连网络 M.bius立方体 1好邻诊断度 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部