کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656768 | 1632982 | 2015 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On zero-free intervals of flow polynomials
ترجمه فارسی عنوان
در فواصل صفر آزاد چندجملهای جریان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، چندجملهای کروماتیک، جریان چندجمله ای، ریشه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For any integer kâ¥0, let ξk be the supremum in (1,2] such that the flow polynomial F(G,λ) has no real roots in (1,ξk) for all graphs G with at most k vertices of degrees larger than 3. We prove that ξk can be determined by considering a finite set of graphs and show that ξk=2 for kâ¤2, ξ3=1.430â¯â, ξ4=1.361⯠and ξ5=1.317â¯â.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 111, March 2015, Pages 181-200
Journal: Journal of Combinatorial Theory, Series B - Volume 111, March 2015, Pages 181-200
نویسندگان
F.M. Dong,