Metadata
Author: WikiMatrix
Data
French[fr]
Le problème est encore NP-complet si l'on se restreint à des graphes cubiques ou à des graphes planaires de degré au plus 3.
Portuguese[pt]
A cobertura de vértices permanece NP-completo, mesmo em grafos cúbicos e mesmo em grafos planares de grau máximo de 3.