限制性边连通度

作品数：21被引量：52H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：孟吉翔田应智王应前李乔郭利涛更多>>
相关机构：新疆大学厦门大学上海交通大学湖南师范大学更多>>
相关期刊：《湘潭师范学院学报（自然科学版）》《应用数学学报》《高校应用数学学报（A辑）》《工程数学学报》更多>>
相关基金：国家自然科学基金福建省自然科学基金福建省教育厅科技项目新疆维吾尔自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
λ_(3)-最优连通混合Cayley图
《高校应用数学学报（A辑）》2024年第1期114-120,共7页陈来焕 孟吉翔 刘凤霞 
国家自然科学基金(11961067);新疆自然科学基金(2020D04046)。
对于连通图X=(V,E),如果X-F不连通并且X-F的每个分支至少含k个点,那么边集F⊆E是一个k-限制性边割.图X的k-限制性边连通度λ_(k)(X)为X的最小k-限制性边割的基数.该文给出了混合Cayley图的3-限制性边连通度和λ_(3)-最优性.
关键词：混合Cayley图 限制性边连通度 原子 最优性 
折叠交叉立方体的2-限制性边通度
《工程数学学报》2022年第3期477-486,共10页蔡学鹏 樊丹丹 徐刚刚 
新疆自然科学基金(2021D01A98);新疆青年科学基金(2019D01B17);新疆农业大学大学生创新创业训练计划项目(S202110758043)。
h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且每个分支中点的度至少是h,则所有这种边子集中基数最小的边子集的基数称...
关键词：折叠交叉立方体 限制性边连通度 互连网络 
交叉立方体的可靠性分析
《曲阜师范大学学报（自然科学版）》2020年第2期43-46,共4页蔡学鹏 叶森·塔了道别克 冯苗苗 
College Scientific Research Project of Xinjiang(XJEDU2018Y021);National College Students Innovation and Entrepreneurship Training Program(201810758035).
h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.交叉立方体网络是超立方体网络的一个变形,在平行计算系统当中交叉立方体网络是最重要的网络之一.该文研究了交叉立方体网络的限制性边连通度.
关键词：交叉立方体 h-限制性边连通度 互连网络 
λ′-最优图的充分条件被引量：3
《厦门大学学报（自然科学版）》2019年第1期79-82,共4页郭利涛 郭晓峰 
国家自然科学基金(11301440;11771362);福建省中青年教师教育科研项目(JAT160350);福建省自然科学基金(2015J05017)
设G=(V,E)是一个连通图.边集SE,如果G-S不连通且G-S的每个连通分支至少有2个点,则称S是一个限制性边割.限制性边连通度λ′(G)就是G的最小限制性边割的基数.如果限制性边割存在,则称G是λ′-连通的.如果λ′(G)=ξ(G),则G是λ′-最优...
关键词：限制性边连通度 λ’-最优 逆度 
半传递重图的限制性边连通度（英文）被引量：4
《新疆大学学报（自然科学版）》2018年第1期34-41,共8页田应智 孟吉翔 陈星 
supported by NSFC(11401510,11531011,11661077);NSFXJ(2015KL019)
设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小...
关键词：重图 半传递重图 极大边连通的 超边连通的 限制性边连通度 
超立方体外边连通度可靠性分析(英文)被引量：2
《新疆大学学报（自然科学版）》2013年第3期253-256,268,共5页张明祖 孟吉翔 田应智 
supported by NSFC(11171283)
可靠性评估对于多处理系统的设计和维护占据重要的地位.在众多的可靠性评价系统方法中,外边连通度(也称限制性边连通度)是其中重要的一种.对于一个正整数h,如果图G的边集合S,满足G S是不连通的,并且每一个连通分支至少有h个点,则称S是图...
关键词：可靠性 外边连通 限制性边连通度 超立方体 
极大3-限制性边连通图的若干充分条件被引量：2
《厦门大学学报（自然科学版）》2011年第3期498-500,共3页郭利涛 徐兰 郭晓峰 
国家自然科学基金项目(10831001;11026183);福建省教育厅科研项目(JA10021)
设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R(G)=∑_(v∈V)1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数...
关键词：3-限制性边连通度 λ3-最优 逆度 
λ_(3,q)-连通图的刻画(英文)
《山东大学学报（理学版）》2010年第6期27-30,共4页肖海强 张昭 
supported by National Natural Science Foundation of China(60603003);the Key Project of Chinese Ministry of Education(208161);the Program for New Century Excellent Talents in University
连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。
关键词：限制性边连通度 连通图 生成树 
立方体的线图的限制性连通度(英文)被引量：1
《新疆大学学报（自然科学版）》2010年第1期23-26,共4页林辉球 孟吉翔 田应智 
The research is supported by NSFC(No.10671165)
子集SE(G)称为是图G的4-限制性边割,如果G-S不连通且每个连通分支至少有4个点.图G中基数最小的4-限制性边割称为4-限制性边连通度,记为λ4(G).本文确定了λ4(Qn)=4n-8.类似的,子集FV(G)称为图G的Rg-限制性点割,如果G-F不连通且每个...
关键词：线图 立方体 限制性点连通度 限制性边连通度 
不含三角形的图的λ_3-最优性的充分条件(英文)被引量：1
《运筹学学报》2008年第4期25-31,共7页郭利涛 孟吉翔 
supported by NSFC (No.10671165);XJEDU (No.2004G05).
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如...
关键词：运筹学 限制性边连通度 3-限制性边连通度 不含三角形 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部