抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ホストスイッチグラフは,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・京大機械翻訳】