کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513015 1632453 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characteristic polynomial for rooted mixed graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A characteristic polynomial for rooted mixed graphs
چکیده انگلیسی
An arborescence in a rooted mixed graph Ωr is a tree in which every directed edge is directed away from the root. The collection of arborescences in a rooted mixed graph forms the feasible sets of a greedoid called the branching greedoid of Ωr. We give a graph theoretical characterization of the characteristic polynomial of a mixed branching greedoid.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 304, Issues 1–3, 28 November 2005, Pages 121-127
نویسندگان
,