Graph minors: X. obstructions to tree-decomposition
Journal of Combinatorial Theory Series B
European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
Journal of Combinatorial Theory Series B
Computability of Width of Submodular Partition Functions
Combinatorial Algorithms
Computability of width of submodular partition functions
European Journal of Combinatorics
Hi-index | 0.02 |
In a recent paper, Amini et al. introduced a general framework to prove duality theorems between tree-decompositions and their dual combinatorial object. They unify all known ad hoc proofs in one duality theorem based on submodular partition functions. This general theorem remains however a bit technical and relies on this particular submodularity property. Instead of partition functions, we propose here a simple combinatorial property of a set of partitions which also gives these duality results. Our approach is both simpler, and a little bit more general.