Recherche de sous-graphiques avec une grande arborescence et un degré constant
On me donne un graphique avec une largeur d' arbre k et un degré arbitraire, et je voudrais trouver un sous-graphique H de G (pas nécessairement un sous-graphique induit) tel que H ait un degré constant et sa largeur d'arbre soit aussi élevée que possible. Formellement, mon problème est le suivant:...