路与星图的强乘积图的容错直径

岳宇翔, 李峰

PDF(1238 KB)
PDF(1238 KB)
吉林大学学报(理学版) ›› 2024, Vol. 62 ›› Issue (03) : 487-496. DOI: 10.13413/j.cnki.jdxblxb.2023137

路与星图的强乘积图的容错直径

  • 岳宇翔, 李峰
作者信息 +
History +

摘要

设路P_m与星图S_(1,n-1)的强乘积图为G=P_m*S_(1,n-1).首先,通过归纳假设和构造内点或边不交路的方法,结合星图的中心性,给出图G的点容错直径D_w(G)和边容错直径D~′_t(G).结果表明,对图G中发生的任意点或边故障,都有D_w(G)≤d(G)+2,D~′_t(G)≤d(G)+1.其次,通过顶点数和边数构造的不等关系,给出两个极大连通图的强乘积图的点容错直径的上界,以及两个非平凡连通图的强乘积图的边容错直径的上界.

关键词

/ 星图 / 强乘积图 / 点容错直径 / 边容错直径

中图分类号

O157.5

引用本文

导出引用
岳宇翔, 李峰. 路与星图的强乘积图的容错直径. 吉林大学学报(理学版). 2024, 62(03): 487-496 https://doi.org/10.13413/j.cnki.jdxblxb.2023137

基金

国家自然科学基金(批准号:11551002); 青海省自然科学基金(批准号:2019-ZJ-2093)

评论

PDF(1238 KB)

Accesses

Citation

Detail

段落导航
相关文章

/