عنوان فارسی مقاله | یک یادآوری در مورد تعداد درختان پوشا از گراف های جهت دار خط |
عنوان انگلیسی مقاله | A note on the number of spanning trees of line digraphs |
فهرست مطالب | چکیده
1. اصطلاحات و نمادها 2. نتایج اصلی 3. ملاحظات |
بخشی از متن مقاله انگلیسی | Abstract
Let G be a digraph and LG be its line digraph. Levine gave a formula that relates the number of rooted spanning trees of LG and that of G, with the restriction that G has no sources. In this note, we show that this restriction can be removed, thus his formula holds for all digraphs. |
ترجمه بخشی از متن مقاله | چکیده
در نظر بگیرید که G یک گراف جهت دار و LG گراف جهت دار خط آن است. Levine یک فرمول را ارائه داد که تعداد درختان پوشای ریشه دار از LG و تعداد درختان پوشای ریشه دار G را مرتبط می کند، با این محدودیت که G منبع ندارد. در این یادآوری ، ما نشان می دهیم که این محدودیت می تواند برداشته شود و در نتیجه فرمول او برای تمام گراف های جهت دار برقرار است. |
سال انتشار | 2015 |
ناشر | الزویر |
مجله | ریاضیات گسسته – Discrete Mathematics |
کلمات کلیدی | درختان پوشا، گراف های جهت دار خط، گراف های جهت دار وزن، گراف جهت دار خارج-منظم |
تعداد صفحات مقاله انگلیسی | 7 |
تعداد صفحات ترجمه مقاله | 12 |
مناسب برای رشته | ریاضی |
مناسب برای گرایش | ریاضی کاربردی و محاسبات نرم |
دانلود رایگان مقاله انگلیسی | ○ دانلود رایگان مقاله انگلیسی با فرمت pdf |
خرید ترجمه فارسی | ○ خرید ترجمه آماده این مقاله با فرمت ورد |
سایر مقالات این رشته | ○ مشاهده سایر مقالات رشته ریاضی |