2 ms·
From wikipedia https://en.wikipedia.org/wiki/Carving_width#Related_parameters https://en.wikipedia.org/wiki/Carving_width#Related_paramete...: “[…], it can be s
by tnch 2y ago
From wikipedia https://en.wikipedia.org/wiki/Carving_width#Related_parameters 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 2y agoI acknowledge the formal definition, but am wondering how the analogy for treewidth would be tweaked for carving width.
- deleted 2y ago[deleted]