A Characterization of Circuits and Cut-Sets of a Series-Parallel Graph

Yukio SHIBATA

Copy

Yukio SHIBATA, "A Characterization of Circuits and Cut-Sets of a Series-Parallel Graph" in IEICE TRANSACTIONS on transactions, vol. E66-E, no. 2, pp. 153-154, February 1983, doi: .
Abstract: A characterization of circuits and cut-sets of a 2-connected series-parallel graph is given using the representation tree. Cut-sets correspond to subtrees of the representation tree called P-subtree and circuits are characterized in the dual form.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e66-e_2_153/_p

Copy

@ARTICLE{e66-e_2_153,
author={Yukio SHIBATA, },
journal={IEICE TRANSACTIONS on transactions},
title={A Characterization of Circuits and Cut-Sets of a Series-Parallel Graph},
year={1983},
volume={E66-E},
number={2},
pages={153-154},
abstract={A characterization of circuits and cut-sets of a 2-connected series-parallel graph is given using the representation tree. Cut-sets correspond to subtrees of the representation tree called P-subtree and circuits are characterized in the dual form.},
keywords={},
doi={},
ISSN={},
month={February},}

Copy

TY - JOUR
TI - A Characterization of Circuits and Cut-Sets of a Series-Parallel Graph
T2 - IEICE TRANSACTIONS on transactions
SP - 153
EP - 154
AU - Yukio SHIBATA
PY - 1983
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E66-E
IS - 2
JA - IEICE TRANSACTIONS on transactions
Y1 - February 1983
AB - A characterization of circuits and cut-sets of a 2-connected series-parallel graph is given using the representation tree. Cut-sets correspond to subtrees of the representation tree called P-subtree and circuits are characterized in the dual form.
ER -