Two‐route flows in an undirected flow network
Wataru Kishimoto, Masashi Takeuchi, Genya Kishi
Abstract
Wataru Kishimoto, Masashi Takeuchi, Genya Kishi
Abstract
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 ℱ‐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.
OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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 ℱ‐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.
Key concepts: Maximum flow problem, Flow (mathematics), Flow network, Mathematics, Relation (database), Combinatorics, Topology (electrical circuits), Discrete mathematics