当前位置:
X-MOL 学术
›
Theor. Comput. Sci.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Embedded connectivity of ternary n-cubes
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2021-04-24 , DOI: 10.1016/j.tcs.2021.04.016 Yuxing Yang
中文翻译:
三元n立方体的嵌入式连接
更新日期:2021-05-18
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2021-04-24 , DOI: 10.1016/j.tcs.2021.04.016 Yuxing Yang
Let be an n-dimensional recursive network. A set (resp. ) is called a t-embedded vertex cut (resp. t-embedded edge cut) of if is disconnected and each vertex of which lies in a t-dimensional subnetwork of . The t-embedded vertex connectivity (resp. t-embedded edge connectivity ) of is the minimum cardinality over all t-embedded vertex cuts (resp. t-embedded edge cuts) in , if any. In this paper, we prove that for , and for , where is the ternary n-cube.
中文翻译:
三元n立方体的嵌入式连接
让 是n维递归网络。一套 (分别 )称为的t嵌入顶点切割(分别为t嵌入边缘切割) 如果 断开连接,并且每个顶点位于的t维子网络中。该牛逼-嵌入式顶点连接(分别为t嵌入式边缘连接) 的 是所有t嵌入顶点切割(分别为t嵌入边缘切割)中的最小基数(如果有)。在本文中,我们证明 为了 , 和 为了 , 在哪里 是三元n立方体。