Article ID Journal Published Year Pages File Type
4652330 Electronic Notes in Discrete Mathematics 2009 5 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics