pathwidth

English

Etymology

From path +‎ width.

Noun

pathwidth (plural pathwidths)

1. (graph theory) A measure of a path decomposition of a graph.

   Synonyms: node searching number, vertex separation number

Related terms

• cutwidth