کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949978 1440208 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On constructing rational spanning tree edge densities
ترجمه فارسی عنوان
در ایجاد تراکم لبه درخت درختی منطقی
کلمات کلیدی
درختان دراز فاصله مقاومت، تصادفی پیاده روی بر روی نمودارها،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let τ(G) and τG(e) denote the number of spanning trees of a graph G and the number of spanning trees of G containing edge e of G, respectively. Ferrara, Gould, and Suffel asked if, for every rational 0

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 224-232
نویسندگان
,