Title of article
Monochromatic geometric k-factors in red-blue sets with white and Steiner points
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.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
5
From page
151
To page
155
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
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455093
Link To Document