无向超环面网的(d,m)独立数  

(d,m)-INDEPENDENCE NUMBERS OF UNDIRECTED TOROIDAL MESH

作　　者：谢歆[1] 胡建伟[1] 徐俊明[2] 

机构地区：[1]黄山学院数学系,黄山245041 [2]中国科学技术大学数学系,合肥230026

出　　处：《系统科学与数学》2012年第3期327-333,共7页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(11071233);安徽省教育厅科研项目(KJ2010B212);黄山学院科研项目(2011xkj012)

摘　　要：(d,m)独立数是度量实时平行网络性能的一个重要参数.得到d<d_4(G)时无向超环面网C_(d_1)×C_3的(d,4)独立数,以及d=d_4(G)-1时无向超环面网C_(d_1)×C_(d_2)的(d,4)独立数,这里d_2=4或d_1.The （d, m）-independence number is an important parameter to measure the performance of a real-time processing system network. In this paper, we study the （d, 4）- independence number of undirected toroidal mesh Cd1 × C3 for d 〈 d4（G） and Cd1 × Cd2 for d = d4（G） - 1, where d2 = 4 or d1.

关 键 词：无向超环面网 可靠性 宽直径 (d m)独立数 

分 类 号：O157.5[理学—数学]