pathwidth A measure of a path decomposition of a graph. Noun A measure of a path decomposition of a graph. Synonyms: node searching number vertex separation number Origin From path + width. Forms pathwidths Related cutwidth