IEICE TRANSACTIONS on Fundamentals
On a Problem of Realizing an Undirected Vertex-Capacitated Network--Flow-Saturated and Flow-Unsaturated--
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
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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://global.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 -
English
