No.534
グラフ理論とその応用
Graph Theory and Applications
 
1984/02/27〜1984/02/29
梶谷 洋司
KAJITANI,YOJI
 
目 次
 
1. ある種の半中心度関数により定まるグラフの中心の位置とブロックとの関係(グラフ理論とその応用)----------------------------------------1
    東京工業大学 / 東京工業大学   竹内 正士 / 副島 昌二 (Takeuchi, Masashi / Soejima, Syoji)
 
2. Functions Measuring the Centrality (or Mediality) of a point in a Network(GRAPH THEORY AND APPLICATIONS)-------------------------13
    Faculty of Science and Engineering, Chuo University / Faculty of Engineering, Niigata University   Shinoda, Shoji / Sengoku, Masakazu
 
3. 完全2組グラフのP$_3$因子分解(グラフ理論とその応用)-------------------------------------------------------------------------------15
    近畿大学   潮 和彦 (Ushio, Kazuhiko)
 
4. 正則有向グラフにおける直径最小化の効果(グラフ理論とその応用)---------------------------------------------------------------------28
    日本電信電話公社 武蔵野電気通信研究所 / 日本電信電話公社 武蔵野電気通信研究所   曽根岡 昭直 / 今瀬 真 (Soneoka, Terunao / Imase, Makoto)
 
5. VLSI設計におけるチャネルグラフ分割問題について(グラフ理論とその応用)-------------------------------------------------------------40
    広島大学工学部 / 広島大学工学部 / 広島大学工学部   菊野 亨 / 吉田 典可 / 藤井 隆志 (KIKUNO, Tohru / YOSHIDA, Noriyoshi / FUJII, Takashi)
 
6. 指令フロー数の応用について(I)(グラフ理論とその応用)------------------------------------------------------------------------------52
    東海大学理学部情報数理学科 / 東海大学理学部情報数理学科 / 東海大学理学部情報数理学科   成島 弘 / 土屋 守正 / 峯崎 俊哉
 
7. An Approach to the Subgraph Homeomorphism Problem(GRAPH THEORY AND APPLICATIONS)-------------------------------------------------67
    Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo   ASANO, Takao
 
8. 3-消去可能グラフについて(グラフ理論とその応用)-----------------------------------------------------------------------------------88
    東京工業大学工学部電気電子工学科 / 東京工業大学工学部電気電子工学科 / 東京工業大学工学部電気電子工学科   石塚 昭夫 / 上野 修一 / 梶谷 洋司
 
9. AcycloidとHolometryの理論(グラフ理論とその応用)----------------------------------------------------------------------------------91
    新潟大学経済学部   冨澤 信明 (Tomizawa, Nobuaki)
 
10. グラフの枝間の距離(電気的距離)とその応用について(グラフ理論とその応用)---------------------------------------------------------139
    山形大学工学部 / 山形大学工学部 / 山形大学工学部   佐藤 公男 / 小野寺 力男 / 青木 ミヨ子 (Sato, Kimio / Onodera, Rikio / Aoki, Miyoko)
 
11. On a decomposition of a connected graph(GRAPH THEORY AND APPLICATIONS)---------------------------------------------------------151
    Niigata College of Pharmacy / Niigata Academy of Medical Technology   青木 清 / 渡部 清一 (AOKI, KIYOSHI / WATABE, SEIICHI)
 
12. 2-マトロイドの基本分割に関する諸問題(グラフ理論とその応用)---------------------------------------------------------------------161
    早稲田大学理工学部 / 早稲田大学理工学部   小野沢 晃 / 井上 正之 (Onozawa, Akira / Inoue, Masayuki)
 
13. 準マトロイドについて(グラフ理論とその応用)-------------------------------------------------------------------------------------173
    早稲田大学理工学部 / 早稲田大学理工学部   井上 正之 / 小野沢 晃 (Inoue, Masayuki / Onozawa, Akira)
 
14. グラフの被覆分解(グラフ理論とその応用)-----------------------------------------------------------------------------------------185
    日本医科大学 / 東京理科大学 / 電気通信大学   安藤 清 / 江川 嘉美 / 水野 弘文
 
15. 一連検索性をもつファイル構成について(グラフ理論とその応用)---------------------------------------------------------------------191
    近畿大学理工学部   田澤 新成 (Tazawa, Shinsei)
 
16. 辺の付加によるグラフの拡大構成問題(グラフ理論とその応用)-----------------------------------------------------------------------197
    広島大学工学部 / 広島大学工学部   渡辺 敏正 / 中村 昭 (Watanabe, Toshimasa / Nakamura, Akira)
 
17. 最小数枝付加によるk-枝連結グラフの(k+1)-枝連結グラフへの拡大構成(グラフ理論とその応用)-----------------------------------------206
    東京工業大学工学部 / 東京工業大学工学部 / 東京工業大学工学部   梶谷 洋司 / 上野 修一 / 中田 広 (Kajitani, Yoji / Ueno, Shuichi / Nakada, Hiroshi)
 
18. 平面グラフの2連結化アルゴリズム(グラフ理論とその応用)--------------------------------------------------------------------------221
    東北大学工学部 / 東北大学工学部 / 東北大学工学部   小野口 一則 / 千葉 則茂 / 西関 隆夫 (Onoguchi, Kazunori / Chiba, Norishige / Nishizeki, Takao)
 
19. 選択ネットワークにおける最小費用流問題の解法と集積回路の配置配線設計への応用(グラフ理論とその応用)-----------------------------234
    東京農工大学工学部数理情報工学科 / 東京農工大学工学部数理情報工学科 / 東京農工大学工学部数理情報工学科   中森 眞理雄 / 水谷 晃 / 掛川 誠[他]
 
20. Dynamic Orthogonal Segment Intersection Search and Its Applications(GRAPH THEORY AND APPLICATIONS)-----------------------------247
    Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo / Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo   IMAI, Hiroshi / ASANO, Takao
 
21. 端子間容量行列の枝容量和最小実現の枝数最小化について(グラフ理論とその応用)-----------------------------------------------------262
    東京工業大学工学部 / 東京工業大学工学部 / 東京工業大学工学部   梶谷 洋司 / 上野 修一 / 宮坂 健一
 
22. 組合せ最適化問題に対するSimulated Annealing法(グラフ理論とその応用)------------------------------------------------------------274
    大阪大学工学部通信工学科 / 大阪大学工学部通信工学科   中野 秀男 / 中西 義郎
 
23. 拘束を入れた割当問題の計算複雑度について(グラフ理論とその応用)-----------------------------------------------------------------286
    大阪大学工学部 / 大阪大学工学部 / 大阪大学工学部   木本 務 / 築山 修治 / 白川 功 (KIMOTO, Tsutomu / TSUKIYAMA, Shuji / SHIRAKAWA, Isao)
 
24. 二つのグラフの共通木グラフについて(グラフ理論とその応用)-----------------------------------------------------------------------298
    福井大学工学部 / 福井大学工学部 / 東京工業大学工学部   松本 忠 / 北井 幹雄 / 梶谷 洋司 (Matsumoto, Tadashi / Kitai, Mikio / Kajitani, Yoji)
 
25. 弦のない4-サイクルの最大個数(グラフ理論とその応用)-----------------------------------------------------------------------------310
    お茶の水大学理学部 / 武蔵工業大学   立花 俊一 / 奈良 知恵 (Tachibana, Shun-ichi / Nara, Chie)
 
26. 種々の系列グラフの完全マッチングとトポロジカル・インデックス(グラフ理論とその応用)---------------------------------------------316
    お茶の水女子大学理学部   細矢 治夫 (Hosoya, Haruo)
 
27. グラフの星部分グラフ分解(グラフ理論とその応用)---------------------------------------------------------------------------------328
    明石工業高等専門学校   加納 幹雄 (KANO, Mikio)
 
28. Toughness and n-factors(GRAPH THEORY AND APPLICATIONS)-------------------------------------------------------------------------335
    東京大学理学部 / 東京大学理学部   榎本 彦衛 / 斎藤 明 (Enomoto, Hikoe / Saito, Akira)