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

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