On a Problem of Realizing an Undirected Vertex-Capacitated Network--Flow-Saturated and Flow-Unsaturated--

Yoshihiro KANEKO; Satoru YOSHIDA; Kazuo HORIUCHI

On a Problem of Realizing an Undirected Vertex-Capacitated Network--Flow-Saturated and Flow-Unsaturated--

Yoshihiro KANEKO, Satoru YOSHIDA, Kazuo HORIUCHI

Full Text Views

0

Share
Cite this

Summary :

This letter considers a problem of realizing an undirected vertex-capacitated network from the view of two types; flow-saturated and flow-unsaturated. As a result, two necessary and sufficient conditions for a given matrix to be realizable as a flow-saturated network and as both a flow-saturated network and a flow-unsaturated one have been shown.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E74-A No.5 pp.994-998

Publication Date: 1991/05/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section LETTER (Special Issue on 1991 Spring Natl. Conv. IEICE)

Category: Graphs and Networks

Authors

Yoshihiro KANEKO
Satoru YOSHIDA
Kazuo HORIUCHI

Keyword

Cite this

Copy

Yoshihiro KANEKO, Satoru YOSHIDA, Kazuo HORIUCHI, "On a Problem of Realizing an Undirected Vertex-Capacitated Network--Flow-Saturated and Flow-Unsaturated--" in IEICE TRANSACTIONS on Fundamentals, vol. E74-A, no. 5, pp. 994-998, May 1991, doi: .
Abstract: This letter considers a problem of realizing an undirected vertex-capacitated network from the view of two types; flow-saturated and flow-unsaturated. As a result, two necessary and sufficient conditions for a given matrix to be realizable as a flow-saturated network and as both a flow-saturated network and a flow-unsaturated one have been shown.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e74-a_5_994/_p

Copy

@ARTICLE{e74-a_5_994,
author={Yoshihiro KANEKO, Satoru YOSHIDA, Kazuo HORIUCHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On a Problem of Realizing an Undirected Vertex-Capacitated Network--Flow-Saturated and Flow-Unsaturated--},
year={1991},
volume={E74-A},
number={5},
pages={994-998},
abstract={This letter considers a problem of realizing an undirected vertex-capacitated network from the view of two types; flow-saturated and flow-unsaturated. As a result, two necessary and sufficient conditions for a given matrix to be realizable as a flow-saturated network and as both a flow-saturated network and a flow-unsaturated one have been shown.},
keywords={},
doi={},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - On a Problem of Realizing an Undirected Vertex-Capacitated Network--Flow-Saturated and Flow-Unsaturated--
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 994
EP - 998
AU - Yoshihiro KANEKO
AU - Satoru YOSHIDA
AU - Kazuo HORIUCHI
PY - 1991
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E74-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 1991
AB - This letter considers a problem of realizing an undirected vertex-capacitated network from the view of two types; flow-saturated and flow-unsaturated. As a result, two necessary and sufficient conditions for a given matrix to be realizable as a flow-saturated network and as both a flow-saturated network and a flow-unsaturated one have been shown.
ER -