C(n,t)图的2-宽直径
谭学功
华南师范大学,数学系,广东,广州,510631
摘要:图G是简单k-连通图,图G的k-宽直径记作dk(G),图C(n,t)表示在圈Cn上加t边后得到的图,h(n,t)=min{d2(C(n,t))},得到了h(n,3)的下界,以及当t≥(n2-n)/(4)时,h(n,t)=2.
关键词:k-连通图宽直径网络
分类号:O157.5(代数、数论、组合理论)
论文发表日期:2005-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 34-37 )
英文信息展开