连通度

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=应用数学学报x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
极小循环图的圈点连通度
《应用数学学报》2019年第2期208-219,共12页陈来焕 孟吉翔 刘凤霞 田应智 
国家自然科学基金(No.11531011;11501487)资助项目
如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图x的圈点连通度,记为κ_c(X).在本文中,我们证明了极小循环图X=C(Z_n,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且...
关键词：连通度 圈点割 圈点连通度 循环图 
给定团数的连通图的最小代数连通度被引量：2
《应用数学学报》2016年第6期928-937,共10页李建喜 郭继明 邵慰慈 
国家自然科学基金(11471077;1379021;11371372);福建省自然科学基金(2014J01020;2015J01018;2016J01673);中国博士后科学基金(2014M551831)资助项目
图G的拉普拉斯矩阵的第二小特征值称为图G的代数连通度.在给定团数ω的n阶连通图中,本文刻画了具有最小代数连通度的图为风筝图PK_(n-ω,ω),其中风筝图PK_(n-ω,ω)是由完全图K_ω在某一点上引出一条悬挂路P_(n-ω)而得到的图.同时,对...
关键词：代数连通度 团数 风筝图 
超级限制边连通二部图的充分条件
《应用数学学报》2013年第2期209-216,共8页刘爱霞 原军 
数学天元基金(No.11126076);山西省青年科学基金(No.2012021001-2);太原科技大学博士启动金(No.20082014;20122026)资助项目
设S是连通图G的一个边割.若G-S不包含孤立点,则称S是G的一个限制边割.图G的最小限制边割的边数称为G的限制边连通度,记为λ′(G).如果图G的限制边连通度等于其最小边度,则称图G是最优限制边连通的,简称λ′-最优的.进一步,如果图G的每...
关键词：二部图 边连通度 限制边连通度 
Bubble-sort网络的连通度和超连通度被引量：5
《应用数学学报》2012年第5期789-794,共6页徐敏 经衿 
国家自然科学基金(10701074);中央高校基本科研业务费专项基金;北京师范大学青年基金;北京师范大学校级重点学科资助项目
Bubble-sort网络B_n是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,B_n的(边)-连通度为n-1;当n≥3时,B_n的超(边)-连通度为2n-4.
关键词：Bubble-sort网络 连通度 边连通度 超连通度 超边连通度 
树的变形与代数连通度被引量：7
《应用数学学报》2011年第2期341-352,共12页管宇 张晓东 徐光辉 
国家自然科学基金(10531070;10671074);浙江省教育厅科学基金(Y201017279)资助项目
本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的代数连通度的变化规律,认为代数连通度可用来描述树的边及其权重的某种中心趋势性.引入广义树和广义特征...
关键词：树 LAPLACIAN矩阵 代数连通度 特征点 Fiedler向量 
一类无向Kautz图的k限制边连通度的上界
《应用数学学报》2009年第2期269-276,共8页黄学臻 林上为 王世英 
国家自然科学基金(60773131);山西省自然科学基金(2008011010);山西省研究生优秀创新基金(20081026)资助项目.
在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξ_k,证明了ξ_5(UK(2,3))=6,ξ_5(UK(2,n)) =8,n≥4,且当4≤k≤n时,ξ_k(UK(2,n))≤2(k-「k/3」).
关键词：Kautz图 边连通度 限制边连通度 
无向de-Bruijn图的超级边连通性和限制性边连通度被引量：20
《应用数学学报》2002年第1期29-35,共7页吕长虹 张克民 
ｓｕｐｅｒ－ 和限制性边连通度是两个比边连通度更能刻画网络可行性的参数．本文证明了无向 ｄｅ－Ｂｒｕｉｊｎ图 ＵＢ（ｄ，ｎ）是 ｓｕｐｅｒ－( ）对ｎ ４，我们证明了 ＵＢ（２，ｎ）的限制性边连通度为４；ＣＢ（２．３）的限制...
关键词：无向de-Bruijn图 超级边连通 限制性边连通度 可靠性 
(mg,mf)-图中具有特殊性质的(g,f)-因子
《应用数学学报》1999年第2期292-298,共7页孙铮 刘桂真 
国家自然科学基金;国家教委高校博士点基金
本文给出了一类带有边连通度限制的（ｍｇ，ｍｆ）－图有一个（ｇ，ｆ）－因子含任一给定的边且不含其它任意给定的ｍ－１条边的一个充分必要条件，并使［１］中结果成为本文定理的推论。
关键词：边连通度 连通图 因子分解 支撑子图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部