pathwidth
pathwidth · pathwidths
A measure of a path decomposition of a graphA measure of a path decomposition of a graph.
Meaning
1 sensesA measure of a path decomposition of a graph.
Origin
From path + width.From path + width.
Wiktionary, CC BY-SA 4.0 · source
Forms
plural: pathwidths| Singular | pathwidth |
|---|---|
| Plural | pathwidths |
regular
Synonyms
2 synonymsvertex separation numbernode searching number
Word family
1 related wordsRelatedcutwidth
See also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.