کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601246 1336881 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New proofs for Levine’s theorems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
New proofs for Levine’s theorems
چکیده انگلیسی

Recently, Levine [9] expressed the vertex weighted complexity on spanning trees (with a fixed root) of the directed line graph of a digraph D in terms of the edge weighted complexity on spanning trees (with a fixed root) of D. We present new proofs for two Levine’s Theorems. Furthermore, we express the number of unicycles of the directed line graph of a digraph D in terms of the number of unicycles of D.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 5, 1 September 2011, Pages 943-952