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

Stéphane Bessy; Stéphan Thomassé

doi:10.1016/S0095-8956(02)00020-5

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

(1) , (1)

Stéphane Bessy

Fonction : Auteur
PersonId : 20734
IdHAL : stephane-bessy
ORCID : 0000-0001-7130-4990
IdRef : 07748181X

Algorithmes, Graphes et Combinatoire

Stéphan Thomassé

Fonction : Auteur
PersonId : 171719
IdHAL : stephan-thomasse
ORCID : 0000-0002-7090-1790
IdRef : 077482476

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

msss.pdf (271.74 Ko)

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

Dates et versions

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

Identifiants

HAL Id : lirmm-00738215 , version 1
DOI : 10.1016/S0095-8956(02)00020-5

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

90 Consultations

228 Téléchargements

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

Résumé

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager