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

ALGCO - Algorithmes, Graphes et Combinatoire

Stéphan Thomassé

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

ALGCO - Algorithmes, Graphes et Combinatoire

Résumé

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

Domaines

Fichier principal

msss.pdf (271.74 Ko)

Origine	Fichiers produits par l'(les) auteur(s)
Licence	Autorisation HAL

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 : mercredi 13 août 2025-03:12:40

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

Dates et versions

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

Licence

Autorisation HAL

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⟩

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

Résumé

Domaines

Dates et versions

Licence

Identifiants

Citer

Exporter

Collections

Altmetric

Partager