کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647211 1342334 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Note on the spanning-tree packing number of lexicographic product graphs
ترجمه فارسی عنوان
نکته در مورد تعداد بسته بندی درختی از محصولات فرهنگ لغت نامه ای که در آن قرار دارد، ذکر شده است؟
کلمات کلیدی
اتصال درختان درختی که در کنار یکدیگر قرار دارند، بسته بندی، محصول واژگانی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The spanning-tree packing number of a graph GG is the maximum number of edge-disjoint spanning trees contained in GG. In this paper, we obtain a sharp lower bound for the spanning-tree packing number of lexicographic product graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 669–673
نویسندگان
, , , ,