ループ(loop) であって,要素 e がそれだけで従属な集合
である時に要素 e はループをなすと言われる.前に紹介
したグラフの弧の集合上のマトロイドについては,図2.
12 にあるように弧 e1t C9 がそれぞれループである. なお
ノレープをなす要素 CVこ対してマトロイドの階数関数 p が
P
(
{c})=O を満たすことは明らかであろう.
図 2.12 グラフ
存在する.これらの公理系を詳細に紹介することは本稿
の目的ではないので,ここでは省略する.公理系の詳細
に関しては,たとえば [4] (前回参考文献)などを参照
されたい.マトロイドに関する理論と応用を含めてよく
用いられる概念を 2 つ紹介しよう. 1 つはマトロイドの
もう l つの概念として,集合 E 上の 2 つの要素 Ct,cJ
が平行 (parallel) であるとは 2 つの要素のそれぞれは
ノレープではないが ,
{Ci, Cj} は従属な集合である場合を
言う.この時階数関数に関しては , p({Ct, cJ})
=
1 とな
る.図2.12 のグラフの弧を対象とした前述のマトロイド
においては , {c"C5} および {Ca , C,} がそれぞれ平行な要
素の集合であることも明らかであろう.
i
昭和 55年度論文審査委員
監事
名和小太郎
宮川公男
j
i
昨年度投稿論文の審査委員は次の方々でした.本学
編集委員会 (OR 箆担当)
~
E 会論文誌のレベルを維持するために多大のご貢献をい 委員長 小林竜一 副委員長村越稔弘
ただいたことを厚くお礼申し上げます. (編集委員会) 委員 生田誠三 大江秀和 長田 洋
阿部 統,阿部俊一,伊理正夫,飯田孝久, 木村興治 佐々木浩二 域 信雄
生田誠三,石井博昭,茨木俊秀,岩本誠一, 藤川洋一郎 山下達哉 横山和夫
内田富夫,江藤 肇,小河原正己,大野勝久, 渡辺 健
岡本吉晴,奥野忠一,加地郁夫,加藤直樹, 幹事 荒木 勉 藤井一郎 堀 良
加藤 豊,加納 悟,金子 守,木瀬 洋論文誌担当〕
古林 隆,坂口 実,阪田省二郎,逆瀬川浩孝 Editor 伊理正夫
沢木勝茂,嶋岡正三,島 公僑,鈴木和幸 Associate 阿部俊一 大山達雄 今野 浩
Editor
鈴木光男,鈴木武次,田辺国士,田畑吉雄, 若山邦紘
高橋磐郎,高橋幸雄,高橋 豊,竹内 啓 Advisory 青木兼一 五十嵐日出夫出居 茂
Board
刀根 薫,中川車夫,中村義作,中村善太郎, 佐々木綱 斉藤嘉博 千住鎮雄
中森真理雄,鍋島一郎,西田俊夫,西村彰一, 竹内 清 竹内 啓
西関隆夫,橋田 温,鳩山由紀夫,伏見正則, 古川長太 松田武彦
藤沢武久,古川長太,真壁 肇,牧野都治, 宮川公男 本告光男
松田武彦,三根 久,宮原秀夫,武藤滋夫, 研究普及委員会
森村英典,柳井 浩,山下 浩,山本芳嗣, 委員長 本告光男
山本正明,山田敬吾,吉田照彦,河合 一 理事 池田 孝 古林 隆
昭和 56年度役員・委員・幹事
委員
荒木睦彦
本学会の昭和56年度役員・委員・幹事は次の方々です. 小出 治
役員 高井英造
会長松田武彦 松田寿子
副会長 今川貞郎 本告光男 渡辺 浩 IAOR 委員会
庶務 川野幸三郎 浜 民夫 柳井 浩 委員長 岡本有晴
飯田孝久
茂原一洋
高瀬賢一
武藤滋夫
西田俊夫
三根 久
渡辺 浩
大山達雄
神保雅一
寺野隆雄
山本芳嗣
会計中井 i宣男 委員上回徹大山達雄川嶋弘尚
編集伊理正夫小林竜一 小島政和中森真理雄
研究普及池田 孝古林 隆 庶務幹事浦谷 規 坂内広蔵平野和夫
国際高森寛 会計幹事丹羽明山口俊和
無任所 青沼龍雄 飯原慶維 新沢雄一 国際幹事伏見正則
4
1
6
(56) © 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず. オベレーションズ・リサーチ