Sur des problèmes de décomposition d'un graphe, liés à l'implantation