کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649699 | 1342464 | 2008 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Domination numbers and zeros of chromatic polynomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we shall prove that if the domination number of G is at most 2, then P(G,λ)P(G,λ) is zero-free in the interval (1,β)(1,β), whereβ=2+161293-1083-161293+1083=1.317672196…,and P(G,β)=0P(G,β)=0 for some graph G with domination number 2. We also show that if Δ(G)⩾v(G)-2Δ(G)⩾v(G)-2, then P(G,λ)P(G,λ) is zero-free in the interval (1,β′)(1,β′), whereβ′=53+161269-443-161269+443=1.430159709…,and P(G,β′)=0P(G,β′)=0 for some graph G with Δ(G)=v(G)-2Δ(G)=v(G)-2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1930–1940
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1930–1940
نویسندگان
F.M. Dong, K.M. Koh,