文献

J-GLOBAL ID：201802270757429332   整理番号：18A0328304

k次nキューブの中への規定された経路を持つ種々のサイクルの埋込み【Powered by NICT】

Embedding various cycles with prescribed paths into k -ary n -cubes

著者 (3件)： Yang Yuxing (School of Mathematics and Information Sciences, Henan Normal University, Xinxiang, Henan 453007, PR China) ,  Li Jing (School of Applied Science, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, PR China) ,  Wang Shiying (School of Mathematics and Information Sciences, Henan Normal University, Xinxiang, Henan 453007, PR China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 220  ページ： 161-169  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： k次nキューブは,大規模マルチプロセッサシステムとデータセンタのための最も一般的な相互接続ネットワークの一つである。本研究では,k次nキューブの規定の経路を通過する種々の長さのサイクル埋め込みの問題を研究した。K奇数n≧2及びk≧5に関して,著者らは,k次nキューブにおける長さh(1≦h≦2 n 1)を有した全ての経路はkn包括時間+(k 1)(n 1)/2+Kから各長さのサイクルにあることを証明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *相互結合網 ,  マルチプロセッサシステム ,  データセンタ

著者キーワード (4件)： マルチプロセッサシステム ,  相互接続ネットワーク ,  k次nキューブ ,  サイクル

分類 (1件)： 光通信方式・機器  (ND10000B)

タイトルに関連する用語 (4件)： 規定 ,  経路 ,  サイクル ,  埋込み