Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2003

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

Stéphane Bessy
Algorithmes, Graphes et Combinatoire
CV
Stéphan Thomassé
Algorithmes, Graphes et Combinatoire

Résumé

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

Domaines

Algorithme et structure de données [cs.DS] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
msss.pdf (271.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Stéphane Bessy  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00738215

Soumis le : mercredi 3 octobre 2012-17:26:39

Dernière modification le : mardi 26 mars 2024-16:08:57

Archivage à long terme le : vendredi 4 janvier 2013-03:59:00

Télécharger pour visualiser

Dates et versions

lirmm-00738215 , version 1 (03-10-2012)

Identifiants

Citer

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, 2003, 87 (2), pp.289-299. ⟨10.1016/S0095-8956(02)00020-5⟩. ⟨lirmm-00738215⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER
98 Consultations
243 Téléchargements

Altmetric

Partager

More