文献

J-GLOBAL ID：201702237580318692   整理番号：17A1259758

距離空間におけるグラフのバランスのとれたカットについて【Powered by NICT】

On balanced cuts of graphs in metric spaces

著者 (4件)： Baushev A. N. (Emperor Alexander I St. Petersburg State Transport University (PGUPS), Russian Federation) ,  Adadurov S. E. (JSC “Roszheldorproject”, Moscow, Russian Federation) ,  Osminin A. T. (JSC “Railway Research Institute” (VNIIZHT), Moscow, Russian Federation) ,  Osminin M. A. (JSC “Railway Research Institute” (VNIIZHT), Moscow, Russian Federation)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： SCM  ページ： 177-178  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 報告は,その頂点が距離空間の中の点を表すグラフ切断の問題の近似解を構成する方法の記述に焦点を当て,端は二数値属性を備えている末端頂点の間の距離とこれらの頂点間の接合部の強度。,部分グラフが連結されることようにオリジナルのグラフにおけるk部分グラフを構築するために与えられた数kに必要であり,それらの頂点の集合である対の分離とこれらの集合の癒合は元のグラフの頂点の集合と一致している,部分グラフの頂点の数がほぼ同じ;,異なる部分グラフ間の結合力の大きさは最小であった。鉄道網を切断の問題に提案手法を適用した結果を提示した。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件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 距離空間 ,  グラフ ,  バランス