文献

J-GLOBAL ID：202002246732894943   整理番号：20A0267348

ホストスイッチグラフのための次数直径問題【JST・京大機械翻訳】

The Degree Diameter Problem for Host-Switch Graphs

著者 (2件)： Yasudo Ryota (Hiroshima University) ,  Nakano Koji (Hiroshima University)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： CANDARW  ページ： 249-255  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ホストスイッチグラフは,1ポートホストコンピュータとΔポートスイッチを持つコンピュータシステムのネットワークトポロジーを表すグラフである。本論文では,ホストの数n(次数),スイッチの最大次数Δ,および直径Dの関係に関して,ホストスイッチグラフの重要なトポロジー的性質を検討した。最大次数Δと直径Dを持つホストスイッチグラフにおける最大可能次数を発見する問題である,ホストスイッチグラフのための直径問題に焦点を合わせた。この問題は,スイッチの数が可変であるため,非有向グラフに対する直径問題とは本質的に異なる。この問題に対して,著者らは,2≦D≦4および3≦Δ≦20に対する順序,漸近解析および解に対する厳密な上限を与えた。これらは,最適無有向グラフグラフまたは最適二部分グラフに基づく星型ホストスイッチグラフおよびホストスイッチグラフを含んだ。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *有向グラフ ,  位相幾何学 ,  計算機システム ,  部分グラフ
準シソーラス用語： 漸近解析 ,  ネットワークトポロジー , 【Automatic Indexing@JST】

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  NMR一般  (BM07041R) ,  医用画像処理  (JE04020T)

タイトルに関連する用語 (2件)： 次数 ,  直径