series-parallel graph
recursively-formed graph with two terminal vertices
Facts
3 properties- Subclass of
- planar graph, partial k-tree, polygon-circle graph, even-anti-hole-free graph[2][3][4][5]
- Has characteristic
- treewidth, branchwidth[6][7]
- Named after
- series and parallel circuits[1]
🏷️ Also known as
en series-parallel graph
cs Sériově paralelní graf
de serienparalleler Graph
es grafos en serie y en paralelo
es grafo serie-paralelo
es grafo en paralelo
es grafo en serie
fr graphe série-parallèle
hu soros-párhuzamos gráf
ru Параллельно-последовательный граф
uk паралельно-послідовний граф
zh 串并图
zh 图的串并联
🔖 Identifiers · 4
- Freebase ID
- /m/02pxlh1
- Graphclasses.org ID
- gc_875
- MathWorld ID
- Series-ParallelGraph
- Microsoft Academic ID (discontinued)
- 2778860004
🔗 Connections
Has characteristic 1
Maintained by WikiProject 1
Named after 1
Subclass of 1
Press Enter · cited answer in seconds