The search functionality is under construction.
The search functionality is under construction.

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

Yukio SHIBATA

  • Full Text Views

    0

  • Cite this

Summary :

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.

Publication
IEICE TRANSACTIONS on transactions Vol.E66-E No.2 pp.153-154
Publication Date
1983/02/25
Publicized
Online ISSN
DOI
Type of Manuscript
LETTER
Category
Graph Theory

Authors

Keyword