کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651238 1342528 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On defining numbers of circular complete graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On defining numbers of circular complete graphs
چکیده انگلیسی

Let d(σ)d(σ) stand for the defining number of the colouring σσ. In this paper we consider dmin=minγd(γ) and dmax=maxγd(γ) for the onto χχ-colourings γγ of the circular complete graph Kn,dKn,d. In this regard we obtain a lower bound for dmin(Kn,d)dmin(Kn,d) and we also prove that this parameter is asymptotically equal to χ-1χ-1. Also, we show that when χ⩾4χ⩾4 and s≠0s≠0 then dmax(Kχd-s,d)=χ+2s-3dmax(Kχd-s,d)=χ+2s-3, and, moreover, we prove an inequality relating this parameter to the circular chromatic number for any graph G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 2, 28 January 2007, Pages 173–180
نویسندگان
, , ,