کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651312 1342533 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The acircuitic directed star arboricity of subcubic graphs is at most four
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
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 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3281–3289
نویسندگان
, ,