文献

J-GLOBAL ID：201602010100382248   整理番号：70A0229436

破壊されにくい通信網

On graphs of invulnerable communication nets.

著者 (2件)： BOESCH F T ,  THOMAS R E
資料名： IEEE Trans Circuit Theory  (IRE Transactions on Circuit Theory)
巻： 17  号： 2  ページ： 183-192  発行年： 1970年 
JST資料番号： C0226A  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 通信網の破壊に対するき弱性をその通信網の最小カットセットの大きさ.およびそれを取り除くことによってグラフが非連結となる節点集合の最小なものの大きさによって定義する。前者を凝集度,後者を結合度と呼ぷ。このとき結合度は凝集度を越えない。それゆえ最適通信網は.与えられた節点数と枝数に対して最大の結合度を有するものと定義する。一定のコストに対する最適通信網の類を導いている。2分割グラフを詳しく調べてある。完全2分割グラフは最適通信網であることを示した;写図2参12

準シソーラス用語： 2分割グラフ ,  2分割グラフ(最適通信網) ,  結合度 ,  結合度(最適通信網) ,  最適通信網

タイトルに関連する用語 (2件)： 破壊 ,  通信網