(no title)
tnch
|
1 year ago
From wikipedia https://en.wikipedia.org/wiki/Carving_width#Related_paramete...:
“[…], it can be shown that for any graph, the carving width is greater than or equal to half the branch width, and is less than or equal to the degree times the branchwidth. Because treewidth and branchwidth are always within constant factors of each other, similar bounds can be used to relate carving width to treewidth.”
davidanekstein|1 year ago
unknown|1 year ago
[deleted]