Author/Authors :
Garijo، نويسنده , , D. and Garrido، نويسنده , , M.A. and Grima، نويسنده , , C.I. and Mلrquez، نويسنده , , A. and Moreno-Gonzلlez، نويسنده , , A. and Portillo، نويسنده , , J.R. and Reyes، نويسنده , , P. and Robles، نويسنده , , R. and Valenzuela، نويسنده , , J.، نويسنده ,
Abstract :
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.
Keywords :
red-blue sets , white points , k-factor , Steiner points , Perfect matching
