田岡 智志, 高藤 大介, 渡辺 敏正
電子情報通信学会技術研究報告. COMP, コンピュテーション
93
(438),
49-56,
1994-01-26
重みなしのκ辺連結化問題(UW-κECAと略記)とは,与えられた無向グラフG=(N,A)にそれを付加して得られるグラフG'=(A∩A')がκ辺連結となるような最小辺集合A'を求める問題である.G,G'共に単純グラフとしたUW-κECAをUW-κECA(S,SA)と表し,Gは多重グラフでもよいがG'構成時の新しい多重辺付加は許さない場合をUW-κECA( …