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

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.

• Type: Journal
• Year: 2006
• Where: DM
• Authors: Alexandre Pinlou, Eric Sopena
• Keywords: Directed Star Forests, DM 2006, Star, Star Arboricity