扭曲超立方体类网络 THLNs 的容错路嵌入

Huifeng Zhang; Xirong Xu; Jing Guo; Yuansheng Yang

扭曲超立方体类网络 THLNs 的容错路嵌入

组合数学 2019-06-13 v1 网络与互联网体系结构

作者: Huifeng Zhang , Xirong Xu , Jing Guo , Yuansheng Yang

摘要

扭曲超立方体类网络（ $THLNs$ ）包含若干重要的超立方体变体。本文研究 $n$ 维（ $n$ - $D$ ） $THLNs$ 的容错路嵌入。设 $G_n$ 为一个 $n$ - $D$ $THLN$ ， $F$ 为 $V(G_n)\cup E(G_n)$ 的子集且 $|F|\leq n-2$ 。我们证明对任意两个不同的正确顶点 $u$ 和 $v$ ，存在每条长度 $l$ 满足 $2^{n-1}-1\leq l\leq 2^n-f_v-1-\alpha$ 的无故障路 $P_{uv}$ ，其中若顶点 $u$ 和 $v$ 在 $G_n-F$ （ $n\geq5$ ）中构成正常顶点对则 $\alpha=0$ ，若构成弱顶点对则 $\alpha=1$ 。

关键词

扭曲超立方体类网络容错嵌入路嵌入超立方体变体顶点对

引用

@article{arxiv.1906.05069,
  title  = {Fault-Tolerant Path-Embedding of Twisted Hypercube-Like Networks THLNs},
  author = {Huifeng Zhang and Xirong Xu and Jing Guo and Yuansheng Yang},
  journal= {arXiv preprint arXiv:1906.05069},
  year   = {2019}
}

扭曲超立方体类网络 THLNs 的容错路嵌入

摘要

关键词

引用

相关论文