4 research outputs found

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

    Get PDF
    AbstractA 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 arc-disjoint directed star forests whose union covers all arcs 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

    Subject Index Volumes 1–200

    Get PDF
    corecore