限制边连通度

作品数：76被引量：58H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：高敬振王世英林上为张磊原军更多>>
相关机构：山西大学山东师范大学五邑大学晋中学院更多>>
相关期刊：《科学技术与工程》《太原师范学院学报（自然科学版）》《计算机工程与应用》《南开大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金博士科研启动基金山西省自然科学基金国家自然科学基金委员会数学天元基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
圈的k阶幂图的连通性研究
《理论数学》2024年第12期32-38,共7页李晓蓉 刘赛华 
国家自然科学基金青年项目(No.12201471)。
设G是连通图,G的k阶幂图Gk与G的顶点集相同且Gk中的两个顶点相邻当且仅当这两个顶点在G中的距离不大于k,本文给出了圈的幂图Cnk的点连通度κ(Cnk),边连通度λ(Cnk)和限制边连通度λ2(Cnk)。我们得到当1≤k⌊ n2⌋时,κ(Cnk)=λ(Cnk)=2k。...
关键词：幂图 连通度 边连通度 限制边连通度 
4限制边连通二部图的充分条件
《山西师范大学学报（自然科学版）》2024年第1期1-5,共5页武梅 张磊 
国家自然科学基金资助项目(61772010);山西省高等学校人文社会科学重点研究基地项目(20200108);山西省高等学校教学改革创新项目(J20221049);山西省高等学校科技创新项目(2021L493).
设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.
关键词：二部图 4限制边连通度 围长 点集对 
路的k阶幂图的连通性研究被引量：1
《五邑大学学报（自然科学版）》2024年第1期7-11,共5页刘赛华 李晓蓉 冯颖珊 
国家自然科学基金资助项目(12201471);广东省高校重点领域专项基金资助项目(2022ZDZX1034)。
设G是连通图,G的k阶幂图G^(k)是一个与G具有相同顶点集的图,G^(k)中的两个顶点相邻当且仅当这两个顶点在G中的距离不大于k.本文研究了路的幂图P_(n)^(k)的点连通度κ(P_(n)^(k))、边连通度λ(P_(n)^(k))和限制边连通度λ_(2)(P_(n)^(k))...
关键词：幂图 连通度 边连通度 限制边连通度 
一类特殊图k-限制边连通度
《南开大学学报（自然科学版）》2024年第1期86-90,共5页石琳 武彩萍 杨卫华 
山西省自然科学基金(20210302123097)。
设F■E (G)为图G=(V,E)的一个边集,如果G-F不连通且G-F的每一个连通分支都至少有k个顶点,F就称为图G的一个k-限制性边割.图G的k-限制边连通度是图G的最小k-限制性边割的基数,记为λk(G).限制性边连通度是衡量网络可靠性的重要参数之一....
关键词：蜻蜓网 k-限制边连通度 网络 
基于广义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ć指数 
排列图的限制边连通度
《湖北民族大学学报（自然科学版）》2021年第1期53-55,110,共4页邹婷婷 曾雪倩 李向军 
国家自然科学基金项目(62076039).
限制边连通度λh是度量互连网络容错性的一个重要参数,排列图A n,k是星图的推广,但它的阶比星图有更好的灵活性.当k=2、h≤3时,利用图结构分析的方法确定了排列图A n,2的限制边连通度λh(A n,2),该结论对一般排列图的容错度量有借鉴意义.
关键词：容错性 限制边连通度 排列图 互连网络 
极大3限制边连通二部图的充分条件被引量：1
《数学的实践与认识》2021年第1期302-307,共6页张磊 
2016年度晋中学院博士基金科研项目(bsjj2016202);晋中学院创客团队项目(jzxycktd2019023)。
设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λ_k(G).定义ξ_k(G)=min{[X,■]:|X|=k,G[X]连通,■=V(G)\X}.称图...
关键词：互连网络 二部图 3限制边连通度 点集对 
超图的限制边连通度与最优限制边连通
《运筹学学报》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中最小边度记为...
关键词：超图 限制边连通度 最优限制边连通性 
λ5-最优图的围长条件
《兰州文理学院学报（自然科学版）》2020年第3期1-4,共4页徐子钧 张磊 赵永耀 
国家自然科学基金资助项目(61370001);晋中学院博士基金资助项目(bsjj2016202)。
设G=(V,E)是连通图,S为G的边割.若G-S的每个分支中至少包含k个点,则称S是G的k限制边割,称所含边数最少的k限制边割的基数为G的k限制边连通度,记为λk(G).定义ξk(G)=min{[X,Y]∶|X|=k,G[X]连通,Y=V(G)\X}.如果λk(G)=ξk(G),那么G是λk...
关键词：λ5-最优图 5限制边连通度 围长 
极大4限制边连通图的充分条件
《山西大同大学学报（自然科学版）》2020年第1期33-35,49,共4页郝海霞 张磊 徐子钧 
国家自然科学基金资助项目[61370001];晋中学院博士基金资助项目[bsjj2016202]。
设G=(V,E)是一个连通图。称一个边集合S⊆E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点。称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λk(G)。给出了图是极大4限制边连通的充分条件。
关键词：互连网络 极大4限制边连通图 4限制边连通度 围长 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部