Shortest coverings of graphs with cycles - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 1983

Shortest coverings of graphs with cycles

Résumé

It is shown that the edges of a bridgeless graph G can be covered with cycles such that the sum of the lengths of the cycle is at most |E(G) + min {23|E(G)|, 73(|V(G)| − 1)}.
Fichier principal
Vignette du fichier
58-BJJ83-coveringcycles.pdf (7.62 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02447197 , version 1 (21-01-2020)

Identifiants

Citer

Jean-Claude Bermond, Bill Jackson, François Jaeger. Shortest coverings of graphs with cycles. Journal of Combinatorial Theory, Series B, 1983, 35 (3), pp.297-308. ⟨10.1016/0095-8956(83)90056-4⟩. ⟨hal-02447197⟩
21 Consultations
118 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More