文献

J-GLOBAL ID：201602006265798760   整理番号：70A0336542

方向づけされたグラフ理論と交通流量問題への応用

On a class of directed graphs-with an application to traffic-flow problems.

著者 (1件)： HOOI-TONG L
資料名： Oper Res  (Operations Research)
巻： 18  号： 1  ページ： 87-94  発行年： 1970年 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Eulerian graphの一般化であるネットワーク・グラフについて論じている。ネットワーク・グラフは単一のエッジで,ループを持たないグラフであり,各エッジはインデックスと呼ばれる正整数を持っている。ここでは,方向づけされたグラフがネットワーク・グラフであるたあの必要かつ十分条件を考察し,得られた主定理はEulerian graphに関する定理と併行的なものであることを明らかにしている。さらに諸結果を交通流量問題を解くために応用している;写図5参5

シソーラス用語： グラフ理論
準シソーラス用語： Eulerian graph ,  Eulerian graph(交通流量問題) ,  グラフ理論(交通流量問題) ,  交通流量問題

タイトルに関連する用語 (4件)： グラフ理論 ,  交通 ,  流量 ,  応用