张磊
- 作品数：14 被引量：6H指数：2
- 供职机构：晋中学院数学学院更多>>
- 发文基金：博士科研启动基金国家自然科学基金山西省自然科学基金更多>>
- 相关领域：理学电子电信更多>>
- 4等周边连通图的邻域条件
- 2016年
- k等周边连通度是一个比边连通度更可靠的网络可靠性参数.连通图G的k等周边连通度定义为γ_k(G)=min{|[X,X]|:X■V(G),|X|≥k,|X|≥k},其中珡X=V(G)\X.令βk(G)=min{|[X,X]|:X■V(G),|X|=k}.图G是γ_k-最优的如果γ_k(G)=βk(G).令G是一个阶至少为8的图.文章证明了如果对于G中任意一对不相邻的顶点u,v,当u和v都不在三角形中时满足N(u)∩N(v)≥3;当u和v中至少有一个在三角形中时满足N(u)∩N(v)≥7,那么G是γ4-最优的.
- 徐子钧张磊
- 关键词：互连网络
- 极大3限制边连通图的充分条件被引量：2
- 2019年
- k限 制 边 连 通 度 是 度 量 网 络 可 靠 性 的 重 要 参 数。 设G = (V, E)是 一 个 连 通 网 络。 称 一 个 边 集 合S ? E 是一个k限制边割,如果G ? S的每个连通分支至少有k个顶点。 称G的所有k限制边 割中所含边数最少的边割的基数为G的k限制边连通度,记为λk (G)。 定义ξk (G) = min{[X, Y ]:|X| = k,G[X]连通,Y = V (G)\X}。 称网络G是极大k限制边连通的,如果λk (G) = ξk (G)。 给出了网络是极大3限制边连通的一些充分条件。
- 张磊
- 关键词：互连网络围长
- λ5-最优图的围长条件
- 2020年
- 设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-最优的.给出了阶v(G)≥21的λ5-最优图的围长条件.
- 徐子钧张磊赵永耀
- 关键词：围长
- 极大4限制边连通图的充分条件
- 2020年
- 设G=(V,E)是一个连通图。称一个边集合S⊆E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点。称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λk(G)。给出了图是极大4限制边连通的充分条件。
- 郝海霞张磊徐子钧
- 关键词：互连网络围长
- 直径为2图中的长圈
- 2020年
- 经过图的每个点恰一次的圈称为是图的Hamiltonian圈.假设G是直径为2的n阶连通图.通过研究顶点的邻域,给出一些G包含长圈的充分条件.
- 张磊
- 关键词：互连网络直径
- 围长为g>5的极大4限制边连通图的充分条件
- 2019年
- 设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λk(G).定义ζk(G)=min{[X,Y]:|X|=k,G[X]连通,Y=V(G)\X}.称图G是极大k限制边连通的,如果λk(G)=ζk(G).本文给出了围长为g>5的极大4限制边连通图的充分条件.
- 张磊张国志
- 关键词：互连网络围长
- 围长g>7的极大5限制边连通图的充分条件
- 2019年
- 设G=(V,E)是一个λk-连通图,称图G的λk-割所含边的数目为G的k限制边连通度.定义ξk(G)=min{|[X,Y]|∶|X|=k,G[X]连通,Y=V(G)\X}.拟研究λ5(G)=ξ5(G)的围长条件.
- 张磊郝海霞王美玉
- 关键词：互连网络围长
- 准对称信道信道容量的证明及其Matlab实现被引量：1
- 2019年
- 信道容量表示信道传输信息的最大能力。本文介绍了什么是离散准对称信道,给出了其信道容量的证明过程,最后通过Matlab实现了信道容量的计算,结果表明当输入的每一个符号的概率都相等时达到信道容量,符合实际,并对加深信道理论的理解有一定的参考价值。
- 郝海霞张磊徐子钧武梅
- 关键词：信道容量MATLAB实现
- 二部图是极大5限制边连通的充分条件
- 2020年
- 设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支的阶至少为k.记G中所有k限制边割的边数的下界为λ_k(G).定义ξ_k(G)=min{X,■∶X=k,G[X]连通},其中■=V(G)\X.如果λk(G)=ξk(G),称图G是极大k限制边连通的.本文给出了包含极大(4,4)-距离点集对的连通二部图是极大5限制边连通的围长条件.
- 张磊张国志
- 关键词：网络拓扑
- 极大3等周边连通图的充分条件
- 2016年
- k等周边连通度是一个比边连通度更可靠的网络可靠性参数。连通图G的k等周边连通度定义为γ_k(G)=min{[X,]:X■V(G),X≥k,≥k},其中=V(G)\X。令β_k(G)=min{[X,]:X■V(G),X=k}。图G是极大k等周边连通的如果γ_k(G)=β_k(G)。令G是一个阶至少为6的连通图。本文证明了如果对于G中任意一对不相邻的顶点u,v,当u和v都不在三角形中时满足N(u)∩N(v)≥2;当u和v中至少有一个在三角形中时满足N(u)∩N(v)≥5,那么G是极大3等周边连通的。
- 徐子钧张磊
- 关键词：互连网络
