当前位置: 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 1.1 ) Pub Date : 2021-04-24 , DOI: 10.1016/j.tcs.2021.04.016
Yuxing Yang

Let Gn be an n-dimensional recursive network. A set FV(Gn) (resp. FE(Gn)) is called a t-embedded vertex cut (resp. t-embedded edge cut) of Gn if GnF is disconnected and each vertex of which lies in a t-dimensional subnetwork of GnF. The t-embedded vertex connectivity ζt(Gn) (resp. t-embedded edge connectivity ηt(Gn)) of Gn is the minimum cardinality over all t-embedded vertex cuts (resp. t-embedded edge cuts) in Gn, if any. In this paper, we prove that ζt(Qn3)=2(nt)3t for 0tn2, and ηt(Qn3)=2(nt)3t for 0tn1, where Qn3 is the ternary n-cube.



中文翻译:

三元n立方体的嵌入式连接

Gñn维递归网络。一套F伏特Gñ (分别 FEGñ)称为的t嵌入顶点切割(分别为t嵌入边缘切割)Gñ 如果 Gñ-F断开连接,并且每个顶点位于的t维子网络中Gñ-F。该牛逼-嵌入式顶点连接ζŤGñ(分别为t嵌入式边缘连接ηŤGñ) 的 Gñ是所有t嵌入顶点切割(分别为t嵌入边缘切割)中的最小基数Gñ(如果有)。在本文中,我们证明ζŤñ3=2个ñ-Ť3Ť 为了 0Ťñ-2个, 和 ηŤñ3=2个ñ-Ť3Ť 为了 0Ťñ-1个, 在哪里 ñ3是三元n立方体。

更新日期:2021-05-18
down
wechat
bug