Monochromatic geometric k-factors in red-blue sets with white and Steiner points

2009 
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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    5
    References
    2
    Citations
    NaN
    KQI
    []