1 Decomposition into bipartite graphs with minimum degree 1. Raphael Yuster.
Bidimensionality (Revised)
An Investigation of the Multimorphisms of Tractable and Intractable Classes of Valued Constraints Mathematics of Constraint Satisfaction: Algebra, Logic.