The acircuitic directed star arboricity of subcubic graphs is at most four - Archive ouverte HAL Accéder directement au contenu
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)

Dates et versions

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

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⟩

Collections

CNRS TDS-MACS
69 Consultations
68 Téléchargements

Partager

Gmail Facebook X LinkedIn More