English Pathwidth Cited by user David Eppstein on 27 Apr 2024 In graph theory, a path decomposition of a graph G is, informally, a representation of G as a "thickened" path graph, and the pathwidth of G is a number that measures…