کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949977 | 1440208 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fractional spanning tree packing, forest covering and eigenvalues
ترجمه فارسی عنوان
بسته بندی درخت درختچه ای مفرغ، پوشش جنگل و ارزش های خاص
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
(2) Suppose that G is a graph with nonincreasing degree sequence d1,d2,â¦,dn and nâ¥â2stâ+1. Let β=2stâ1â2stâ+1âi=1â2stâ+1di. Then γ(G)â¤s/t, if βâ¥1, or if 0<β<1, n>â2s/tâ+1+2sâ2tβ and μnâ1(G)>n(2s/tâ2/tâβ(â2s/tâ+1))(â2s/tâ+1)(nââ2s/tââ1). Our result proves a stronger version of a conjecture by CioabÄ and Wong on the relationship between eigenvalues and spanning tree packing, and sharpens former results in this area.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 219-223
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 219-223
نویسندگان
Yanmei Hong, Xiaofeng Gu, Hong-Jian Lai, Qinghai Liu,