Statements (29)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Graph Theory Concept
Mathematical Structure |
| gptkbp:application |
Circuit Design
Flow Networks Reliability Analysis |
| gptkbp:builtBy |
Parallel Composition
Series Composition |
| gptkbp:characterizedBy |
No K4 Minor
Treewidth at most 2 |
| gptkbp:definedIn |
Recursive Construction
|
| gptkbp:field |
gptkb:Mathematics
gptkb:Graph_Theory |
| gptkbp:hasProperty |
Can be Recognized in Linear Time
Efficient Algorithms for Many Problems No Subdivision of K4 Planar Embedding |
| https://www.w3.org/2000/01/rdf-schema#label |
Series-Parallel Network
|
| gptkbp:namedFor |
Electrical Circuits
|
| gptkbp:relatedTo |
Parallel Composition
Series Composition Two-terminal Graph |
| gptkbp:studiedBy |
1960s
Henderson and Zippel |
| gptkbp:subclassOf |
Planar Graph
|
| gptkbp:usedIn |
gptkb:Network_Analysis
gptkb:Algorithm_Design Electrical Engineering |
| gptkbp:bfsParent |
gptkb:Resistor_Network
|
| gptkbp:bfsLayer |
7
|