×

扭曲超立方网络THLN的容错路径嵌入。 arXiv:1906.05069

预印本,arXiv:1906.05069[math.CO](2019)。
摘要:扭曲超立方体类网络(THLNs)包含几个重要的超立方体变体。本文研究(n)维((n)-(D))(THLNs)的容错路径嵌入。设(G_n)是一个(n)-(D)(THLN),并且(F)是带有(|F|leqn-2。我们证明了对于任意两个不同的正确顶点(u)和(v),存在一条具有(2^{n-1}-1\leq l\leq 2^n-f_v-1-\alpha\),其中\(\alpha=0\)如果顶点\(u\)和\(v\)形成正常顶点对,并且\(\alpha=1\)如果顶点\(u\)和\(v\)在\(G_n-f\)(\(n\geq5\))中形成弱顶点对。
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.