کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513015 | 1632453 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characteristic polynomial for rooted mixed graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 304, Issues 1â3, 28 November 2005, Pages 121-127
نویسندگان
Steven J. Tedford,