Pathwidth is a graph-theoretical concept that measures how "tree-like" a graph is. Specifically, the pathwidth of a graph is defined in terms of how it can be decomposed into a sequence of related structures called "paths.

Articles by others on the same topic (0)

There are currently no matching articles.