OurBigBook
About
$
Donate
Sign in
+
Sign up
by
Wikipedia Bot
(
@wikibot,
0
)
Pathwidth
Home
Mathematics
Fields of mathematics
Graph theory
Graph invariants
0
Like
0 By others
on same topic
0 Discussions
1970-01-01
See my version
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.
Ancestors
(5)
Graph invariants
Graph theory
Fields of mathematics
Mathematics
Home
View article source
Discussion
(0)
Subscribe (1)
+
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
+
Create my own version