Restricted Arc-Connectivity of Harary Digraphs

作     者：Jun-Hao Zhang Ji-Xiang Meng 

作者机构：College of Mathematics and System ScienceXinjiang UniversityUrumqi 830046XinJiangChina 

出 版 物：《Journal of the Operations Research Society of China》 (中国运筹学会会刊（英文）)

年 卷 期：2024年第12卷第2期

页      面：540-547页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：the National Natural Science Foundation of China(No.11531011) 

主　　题：Restricted arc-connectivity λ_(h)(D) Super-λ_(h) λ_(h)-Atom λ_(h)-Superatom 

摘      要：The h-restricted arc-connectivity of a digraph is an important parameter to measure fault-tolerance of interconnection *** paper determines that the h-restricted arc-connectivity of the Harary digraph D=G(n;1,2,.:,k)is equal to n/2 for 2≤h≤n/2,k=2 and n iseven,andλ_(h)(D)=g(k-1)for 2h≤g and 3≤k≤n/2,where g is the girth of *** consequences,the super restricted arc-connectedness of Harary digraph D is obtained *** particular,for k=2 and n is even or 3≤kn/2and n can be divided by k,it can be determined that distinct positive(respectively,negative)Ah-superatoms of D are vertex disjoint for 2≤h≤g.