کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657188 | 1343722 | 2012 | 46 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the 1-chromatic number of nonorientable surfaces with large genus
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The 1-chromatic number χ1(S)χ1(S) of a surface S is the maximum chromatic number of all graphs which can be drawn on S so that each edge is crossed by no more than one other edge. It is proved that:(a)There is an integer Q>0Q>0 such thatM(Nq)−1⩽χ1(Nq)⩽M(Nq)M(Nq)−1⩽χ1(Nq)⩽M(Nq) for all q⩾Qq⩾Q, where NqNq is the nonorientable surface of genus q and M(Nq)M(Nq) is Ringelʼs upper bound on χ1(Nq)χ1(Nq);(b)χ1(Nq)=M(Nq)χ1(Nq)=M(Nq) for about 7/12 of all nonorientable surfaces NqNq. The results are obtained by using index one current graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 2, March 2012, Pages 283–328
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 2, March 2012, Pages 283–328
نویسندگان
Vladimir P. Korzhik,