On the complexity of computing the k-restricted edge-connectivity of a graph

Luis Pedro Montejano 1 Ignasi Sau 2
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2017, 662, pp.31-39. 〈10.1016/j.tcs.2016.12.006〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01481786
Contributeur : Ignasi Sau <>
Soumis le : jeudi 2 mars 2017 - 21:50:38
Dernière modification le : vendredi 7 septembre 2018 - 14:04:02

Lien texte intégral

Identifiants

Citation

Luis Pedro Montejano, Ignasi Sau. On the complexity of computing the k-restricted edge-connectivity of a graph. Theoretical Computer Science, Elsevier, 2017, 662, pp.31-39. 〈10.1016/j.tcs.2016.12.006〉. 〈lirmm-01481786〉

Partager

Métriques

Consultations de la notice

158