Home / Dictionary / Pathwidth

Pathwidth Uncommon

Definition, synonyms and related words

Definitions
Noun
1

A measure of a path decomposition of a graph.

See Also
cutwidth path decomposition graph
Related Terms
Rhyming Words
dth width sidth breadth bitwidth cutwidth binwidth myriadth overwidth beamwidth fullwidth halfwidth linewidth hundredth treewidth bandwidth milliardth thousandth full width brandwidth
Compare
Pathwidth vs