Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

series-parallel graph · Vinony

EntityQ7454787· pop 7· linked from 41 articles

series-parallel graph

Sign in to save

recursively-formed graph with two terminal vertices

Connections

graph operation

International Standard Book Number

digital object identifier

computational complexity theory

series and parallel circuits

independent set

maximal and minimal elements

loopless multigraph

algorithmic efficiency

Society for Industrial and Applied Mathematics

Categories

Graph families Graph operations Planar graphs

Sources

wikipedia.externallinksexternallink

What links here41 pages

Ear decomposition

Steinitz's theorem

graph structure theorem

forbidden graph characterization

branch-decomposition

outerplanar graph

graph operation

Hadwiger conjecture

threshold graph

Braess's paradox

Congestion game

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.42

Entitydist 0.45

Entitydist 0.50

Entitydist 0.53

Stoer–Wagner algorithm

Entitydist 0.54

Entitydist 0.55

Entitydist 0.56

aperiodic graph

Entitydist 0.56

Symmetric Turing machine

Entitydist 0.59

degree sequence

Entitydist 0.59

Entitydist 0.59

Entitydist 0.59