@article{oai:niigata-u.repo.nii.ac.jp:00003316, author = {仙石, 正和 and 篠田, 庄司}, issue = {11}, journal = {電子情報通信学会論文誌. A, 基礎・境界, 電子情報通信学会論文誌. A, 基礎・境界}, month = {Nov}, note = {従来,ネットワークの点の中心らしさを測る関数について種々の研究がなされている.ネットワークにおいては枝の役割も点と同様重要である.ところが,枝の中心らしさを測る関数についてはほとんど研究されていないようである.点の中心らしさは点と点相互の係わり(距離,容量等)によって測られている場合が多い.そこで,小文でも枝の中心らしさを枝と枝の相互の係わりによって測ることとし,ネットワークは連結,無向で各枝には容量の重みが付いているものを扱う.枝と枝の相互の係わりを,両方の枝を含む最小カットの容量で評価する一方法を提案する.この枝相互の係わりの量は三角不等式等を満足する準距離となることを示し,点の中心の概念等と同様に,枝の中心(center),半径,直径,中央(median)等の概念を導入し,これらの基本的性質を調べる.そして,枝の中心らしさを表わすいくつかの表示式を提案し,さらにこれらの表示式を含む,いわゆる枝の中心らしさを測る関数への一般化を試みている.これらの関数は,2つの枝が共同して(同時に)フローを流すようなモデルのネットワークに対する枝の罹障度を評価する場合に役立つと考えられる.}, pages = {1157--1165}, title = {枝に容量を有する無向ネットワ-クの枝の中心らしさを測る関数}, volume = {J68-A}, year = {1985} }