Repositorio de producción científica de la Universidad de Sevilla

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

 

Advanced Search
 
Opened Access Monochromatic geometric k-factors in red-blue sets with white and Steiner points
Cites

Show item statistics
Icon
Export to
Author: Garijo Royo, Delia
Garrido Vizuete, María de los Angeles
Grima Ruiz, Clara Isabel
Márquez Pérez, Alberto
Moreno González, Auxiliadora
Portillo Fernández, José Ramón
Reyes Colume, Pedro
Robles Arias, Rafael
Valenzuela Muñoz, Jesús
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2009
Published in: Electronic Notes in Discrete Mathematics, 34, 151-155.
Document type: Article
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.
Size: 161.2Kb
Format: PDF

URI: http://hdl.handle.net/11441/34688

DOI: http://dx.doi.org/10.1016/j.endm.2009.07.025

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)