文献

J-GLOBAL ID：201702267693365805   整理番号：17A0667303

2ホップ近傍グラフの連結性について【Powered by NICT】

On the connectivity of 2-hop neighbor graph

著者 (3件)： Hou Yun (School of Automation, Hangzhou Dianzi University, 310018, China) ,  Qin Jiahu (Department of Automation, University of Science and Technology of China, Hefei 230027, China) ,  Yu Changbin (School of Automation, Hangzhou Dianzi University, 310018, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CDC  ページ： 6092-6097  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 異なるエージェント間の連結性は,マルチエージェントシステムの制御問題における基本的要求である。連結グラフに対して,2ホップ近傍グラフに対応する連結性は不明のままである。本論文では,連結グラフの2ホップ近傍グラフの連結性を検証する問題を考察した。ある基本的なグラフから2ホップ隣接グラフ,樹木と円グラフなどの特性を最初に研究し,基礎となる2ホップ近傍グラフの連結性を調べるために検討した任意の連結グラフ。2ホップ近傍グラフの連結性を検証するための必要十分条件を提案した。また系統的検証戦略を開発し,これはO(|V|+|E|)の計算複雑性を持つ任意のグラフの基礎となる2ホップ近傍グラフの連結性を確認し,代数解との比較することができた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 計算量 ,  マルチエージェントシステム ,  代数学 ,  *グラフ ,  *連結性 ,  エージェント
準シソーラス用語： 必要十分条件 ,  連結グラフ , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： ホップ ,  近傍 ,  グラフ ,  連結性