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