Etymology
Today it means: A measure of a path decomposition of a graph. Full definition →
From path + width.
Etymology from Wiktionary, CC BY-SA 4.0.