کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649699 1342464 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domination numbers and zeros of chromatic polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Domination numbers and zeros of chromatic polynomials
چکیده انگلیسی

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
نویسندگان
, ,