1993Electronics and Communications in Japan (Part III Fundamental Electronic Science)Requires access

Two‐route flows in an undirected flow network

Wataru Kishimoto, Masashi Takeuchi, Genya Kishi

Open publisher page 9 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Maximum flow problem, Flow (mathematics), Flow network, Mathematics, Relation (database), Combinatorics, Topology (electrical circuits), Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Two‐route flows in an undirected flow network — Research Paper | ScholarLens