Keyword : graphs and networks

On a Generalization of a Covering Problem Called Single Cover on Undirected Flow Networks
Hiroshi TAMURA Hidehito SUGAWARA Masakazu SENGOKU Shoji SHINODA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/03/25
Vol. E80-A  No. 3 ; pp. 544-550
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
graphs and networks, flow network, location theory, covering problem, 
 Summary | Full Text:PDF(514.4KB)
On a Realization of "Flow-Saturation" by Adding Edges in an Undirected Vertex-Capacitated Network
Yoshihiro KANEKO Shoji SHINODA Kazuo HORIUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/12/25
Vol. E75-A  No. 12 ; pp. 1785-1792
Type of Manuscript:  PAPER
Category: Graphs, Networks and Matroids
Keyword: 
graphs and networks, maximum flow, edge addition, vertex-capacitated, undirected, 
 Summary | Full Text:PDF(738.8KB)
Some Covering Problems in Location Theory on Flow Networks
Hiroshi TAMURA Masakazu SENGOKU Shoji SHINODA Takeo ABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/06/25
Vol. E75-A  No. 6 ; pp. 678-684
Type of Manuscript:  Special Section PAPER (Special Section of Papers Selected from 1991 Joint Technical Conference on Circuits/Systems, Computers and Communications (JTC-CSCC '91))
Category: Combinational/Numerical/Graphic Algorithms
Keyword: 
graphs and networks, flow network, location theory, covering problem, maximum flow, 
 Summary | Full Text:PDF(555.1KB)