Back to Search Start Over

Two-Route Flows in an Undirected Flow Network.

Authors :
Kishimoto, Wataru
Takeuchi, Masashi
Kishi, Genya
Source :
Electronics & Communications in Japan, Part 3: Fundamental Electronic Science. Jun93, Vol. 76 Issue 6, p38-59. 22p.
Publication Year :
1993

Abstract

This paper defines anew the maximum two-route flow as a measure to represent the relation between two vertices in the flow network. The maximum two-route flow corresponds to the maximum number of communication channels that are composed of two-route paths between two terminals in a communication network. The F-rings that can be composed simultaneously, containing the considered two vertices, is defined as the maximum two-route flow between those two vertices. It is shown in this paper that a theorem exists for the maximum two-route flow similar to the max-flow min-cut theorem for the ordinary flow. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10420967
Volume :
76
Issue :
6
Database :
Academic Search Index
Journal :
Electronics & Communications in Japan, Part 3: Fundamental Electronic Science
Publication Type :
Academic Journal
Accession number :
13718577
Full Text :
https://doi.org/10.1002/ecjc.4430760604