pathwidth

== English == === Etymology === From path +‎ width. === Noun === pathwidth (plural pathwidths) (graph theory) A measure of a path decomposition of a graph. Synonyms: node searching number, vertex separation number ==== Related terms ==== cutwidth