کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647213 | 1342334 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the number of spanning trees of line digraphs
ترجمه فارسی عنوان
یادداشتی در مورد تعداد درختان درختی خط اره خط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let GG be a digraph and LGLG be its line digraph. Levine gave a formula that relates the number of rooted spanning trees of LGLG and that of GG, with the restriction that GG has no sources. In this note, we show that this restriction can be removed, thus his formula holds for all digraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 688–694
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 688–694
نویسندگان
Chuandong Xu, Shenggui Zhang, Bo Ning, Binlong Li,