云南高校图书馆联盟文献共享服务平台- 边连通度

边连通度: 作品数：177被引量：184H指数：7; 导出分析报告; 相关领域：理学自动化与计算机技术更多>>; 相关作者：王世英高敬振林上为孟吉翔欧见平更多>>; 相关机构：山西大学新疆大学山东师范大学中国科学技术大学更多>>; 相关期刊：更多>>; 相关基金：国家自然科学基金博士科研启动基金山西省自然科学基金国家教育部博士点基金更多>>

圈的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。...; 关键词：幂图连通度边连通度限制边连通度

k正则点传递二部图的超圈边连通性: 《菏泽学院学报》2024年第5期22-25,共4页万海云姜海宁; 国家自然科学基金(12061007)。; 如果删除一个图G的边集E后,至少有两个连通分支有圈,则称E为图G的圈边割,把有圈边割的图称为圈可分的.对于一个圈可分图G来说,最小圈边割的基数称为圈边连通度λc(G).如果去除任何一个最小圈边割,总存在一连通分支为最小圈,则图G为超圈...; 关键词：圈边连通度圈边割超圈边连通性轨道

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))...; 关键词：幂图连通度边连通度限制边连通度

λ_(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图限制性边连通度原子最优性

一类图和偶圈的直积的超边连通度: 《应用数学进展》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)。马...; 关键词：边连通度超边连通度直积

一类特殊图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-限制边连通度网络

基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析: 《新疆大学学报（自然科学版）（中英文）》2023年第6期646-653,共8页孙亚莉张明祖; supported by Youth Project of National Natural Science Foundation of China“The discrete isoperimetric problem of graphs and the study of weierstrass type functions with extremely related conditional connectivity”(12101528)。; 并行处理系统的设计和维护在很大程度上依赖于并行处理系统的可靠性评价.h-extra边连通度为评估这些系统在大规模故障链路下的互连网络的容错性和可靠性提供了一个更精确的参数.1991年Tzeng和Wei提出了(n,3)-增强超立方体Q_(n,3).研究了...; 关键词：互连网络可靠性和链路容错性集中现象增强超立方体 h-extra边连通度

基于广义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ć指数

图的分支点连通度和分支边连通度综述: 《新疆大学学报（自然科学版）（中英文）》2023年第3期257-266,273,共11页刘雪梅孟吉翔; supported by National Natural Science Foundation of Xingjiang,China“Fault-tolerance of graphs and networks”(2020D04046);National Natural Science Foundation of the People’s Republic of China“On the sizes of vertex(edge)-k-maximal r-uniform hypergraphs”(11261086);“On the disjoint path covers in graphs and related problems”(12261085)。; 对简单的非完全图G和任意的正整数h,图G的h分支点连通度(h分支边连通度)是图G顶点子集(边子集)其删除呈现至少h个分支的最小基数.在此综述中,主要总结了一些关于h分支点连通度和h分支边连通度的一般性结论,以及一些熟知网络图的h分支点...; 关键词：分支点连通度分支边连通度笛卡儿积超立方体

边连通度