Where does “pathwidth” come from?
pathwidth (English) comes from English path, from Middle English path, from Old English pæþ, from Proto-West Germanic paþ, from Proto-Germanic paþaz, from Proto-Iranian pántaHh, from Proto-Indo-Iranian pántaHs, from Proto-Indo-European pent- — to pass; path.
pathwidth (English): A measure of a path decomposition of a graph
Definitions
- A measure of a path decomposition of a graph
Ancestry of “pathwidth”, step by step
pathwidth traces back through two separate lines of ancestry.
via English path
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | path | A trail for the use of, or worn by, pedestrians;... |
| 2 | Middle English | path | An informal or unpaved path or trail; a track; A... |
| 3 | Old English | pæþ | path |
| 4 | Proto-West Germanic | paþ | path |
| 5 | Proto-Germanic | paþaz | path |
| 6 | Proto-Iranian | pántaHh | — |
| 7 | Proto-Indo-Iranian | pántaHs | path |
| 8 | Proto-Indo-European | pent- | to pass; path |
via English width
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | width | The state of being wide; The measurement of the... |
| 2 | English | wide | Having a large physical extent from side to side;... |
| 3 | Old English | wīd | wide, vast, broad, long; distant, far |
| 4 | Proto-Germanic | wīdaz | wide; broad |
| 5 | Proto-Indo-European | h₁weydʰh₁os | set apart, asunder, in two |
| 6 | Proto-Indo-European | dwi- | two; apart, asunder |
| 7 | Proto-Indo-European | dwóh₁ | two |