No.534

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)