کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652330 1632597 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monochromatic geometric k-factors in red-blue sets with white and Steiner points
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Monochromatic geometric k-factors in red-blue sets with white and Steiner points
چکیده انگلیسی

We study the existence of monochromatic planar geometric k-factors on sets of red and blue points. When it is not possible to find a k-factor we make use of auxiliary points: white points, whose position is given as a datum and which color is free; and Steiner points whose position and color is free. We present bounds on the number of white and/or Steiner points necessary and/or sufficient to draw a monochromatic planar geometric k-factor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 151-155