20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Series-Parallel Graph: Treewidth, Biconnected Component, Threshold Graph -

English
2026-03-17
€156.58 €195.73

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! In graph theory, series-parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition operations. They can be used to model series and parallel electric circuits. Every series-parallel graph has treewidth at most 2. Indeed, a graph has treewidth at most 2 if and only if every biconnected component is a se ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! In graph theory, series-parallel graphs are graphs with two distinguished vertices called terminals, formed recursively by two simple composition operations. They can be used to model series and parallel electric circuits. Every series-parallel graph has treewidth at most 2. Indeed, a graph has treewidth at most 2 if and only if every biconnected component is a series-parallel graph.[3] Graphs of treewidth at most 2 have an explicit forbidden minor characterization, implying that a graph is series-parallel if and only if its biconnected components are linked in a path and it excludes the complete graph K4 as a minor.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131162879
Write Your Own Review
You're reviewing: Series-Parallel Graph: Treewidth, Biconnected Component, Threshold Graph
Your Rating:

Goodreads Reviews

€156.58 €195.73