English edit

Etymology edit

path +‎ width

Noun edit

pathwidth (plural pathwidths)

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

Related terms edit