English

edit

Etymology

edit

From path +‎ width.

Noun

edit

pathwidth (plural pathwidths)

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