新疆大学学报(自然科学版)(中英文)

2019, v.36;No.153(01) 34-38

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

完全对换网络的嵌入连通度
Embedded Connectivity of Complete-Transposition Graphs

丁秀艳;艾尔肯·吾买尔;

摘要(Abstract):

一个n维的递归交互网络G_n的一个点(边)子集称为G_n的一个h-嵌入点(边)割(如果这样的子集存在的话),使得删去这个点(边)子集后得到的图是不连通的且每个点都在一个未损坏的h-维子网络G_h中.图G_n的h-嵌入(边)连通度,记为ζ_h(G_n)(η_h(G_n)),定义为G_n的最小h-嵌入点(边)割的基数.完全对换网络CTn是网络设计中一类重要的Cayley图.在本文中,我们确定了完全对换网络的h-嵌入(边)连通度:ζ_h(CT_n)=h!/2[n(n-1)-h(h-1)],其中2≤h≤n-2,η_h(CT_n)=h!/2[n(n-1)-h(h-1)],其中2≤h≤n-1.

关键词(KeyWords): 完全对换网络;条件连通度;嵌入连通度

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(11361060,1170149)

作者(Authors): 丁秀艳;艾尔肯·吾买尔;

DOI: 10.13568/j.cnki.651094.2019.01.005

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享