Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs

Stéphane Bessy 1 Stéphan Thomassé 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs
Type de document :
Article dans une revue
Journal of Combinatorial Theory, Series B, Elsevier, 2003, 87, pp.289-299
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00738215
Contributeur : Stéphane Bessy <>
Soumis le : mercredi 3 octobre 2012 - 17:26:39
Dernière modification le : jeudi 19 juillet 2018 - 11:54:04
Document(s) archivé(s) le : vendredi 4 janvier 2013 - 03:59:00

Fichier

msss.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00738215, version 1

Collections

Citation

Stéphane Bessy, Stéphan Thomassé. Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs. Journal of Combinatorial Theory, Series B, Elsevier, 2003, 87, pp.289-299. 〈lirmm-00738215〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

206