کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647213 1342334 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the number of spanning trees of line digraphs
ترجمه فارسی عنوان
یادداشتی در مورد تعداد درختان درختی خط اره خط
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , , ,