Article Dans Une Revue Discrete Mathematics Année : 2006

The acircuitic directed star arboricity of subcubic graphs is at most four

Résumé

A directed star forest is a forest all of whose components are stars with arcs emanating from the center to the leaves. The acircuitic directed star arboricity of an oriented graph G (that is a digraph with no opposite arcs) is the minimum number of edge-disjoint directed star forests whose union covers all edges of G and such that the union of any two such forests is acircuitic. We show that every subcubic graph has acircuitic directed star arboricity at most four.

Fichier principal
Vignette du fichier
ps0_a.pdf (249.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-00307095 , version 1 (28-07-2008)

Licence

Identifiants

  • HAL Id : hal-00307095 , version 1

Citer

Alexandre Pinlou, Eric Sopena. The acircuitic directed star arboricity of subcubic graphs is at most four. Discrete Mathematics, 2006, 306, pp.3281--3289. ⟨hal-00307095⟩
152 Consultations
208 Téléchargements

Partager

  • More