
-
生物通官微
陪你抓住生命科技
跳动的脉搏
基于论文标题和摘要内容,并突出其研究意义,一个专业且吸引人的中文标题为: Cayley图基于k-树生成的{h,2,3}-额外连通性分析及其在网络可靠性评估中的意义
《Discrete Applied Mathematics》:{1,2,3}-extra connectivity of Cayley graphs generated by k-trees
【字体: 大 中 小 】 时间:2026年02月23日 来源:Discrete Applied Mathematics 1.1
编辑推荐:
本综述(Review)系统探讨了图论中h-extra connectivity这一条件连通性度量在由对换k-树生成的Cayley图 (Cayley graphs generated by transposition k-trees, Tk,n) 中的应用。文章核心在于精确计算了Tk,n在h=1,2,3时的h-额外连通性值κh(Tk,n),揭示了其与网络正则度m的显式关系,并提出了更一般的猜想。该研究深化了对特定结构互联网络(Interconnection Networks)容错性(Fault Tolerance)和可靠性(Reliability)的理论理解。
对于h ≥ 1以及足够大的n和k(相对于h),我们猜想 κh(Tk,n) = (h+1)(m - h),其中 m = kn - k(k+1)/2 是 Tk,n的正则度。
生物通微信公众号
知名企业招聘