Now showing items 1-10 of 10

    • Presentation
      Icon

      Breaking symmetries of graphs with resolving sets 

      Garijo Royo, Delia; González Herrera, Antonio; Márquez Pérez, Alberto (2014)
      We undertake a study on the maximum value of the difference between the metric dimension and the determining number of a ...
    • Presentation
      Icon

      Computing Optimal Shortcuts for Networks 

      Garijo Royo, Delia; Márquez Pérez, Alberto; Rodríguez, Natalia; Silveira, Rodrigo I. (Dagsthul Publishing, 2018)
      We study augmenting a plane Euclidean network with a segment, called shortcut, to minimize the largest distance between ...
    • Presentation
      Icon

      Homomorphisms and Polynomial Invariants of Graphs 

      Revuelta Marchena, María Pastora; Garijo Royo, Delia; Nesetril, Jaroslav (2007)
      This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial. This connection ...
    • Presentation
      Icon

      K-Factores en nubes bicromáticas 

      Grima Ruiz, Clara Isabel; Atienza Martínez, María Nieves; Cortés Parejo, María del Carmen; Garijo Royo, Delia; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad (2007)
      Consideramos una colección de puntos bicromática y nos preguntamos cuántos puntos adicionales son necesarios considerar ...
    • Presentation
      Icon

      Measuring the error of linear separators on linearly inseparable data 

      Aronov, Boris; Garijo Royo, Delia; Núñez Rodríguez, Yurai; Rappaport, David; Seara Ojea, Carlos; Urrutia, Jorge (Prensas Universitarias de Zaragoza, 2009-06)
      Given linearly inseparable sets R of red points and B of blue points, we consider several measures of how far they are ...
    • Presentation
      Icon

      Separación y clasificación de puntos rojos y azules 

      Garijo Royo, Delia; Márquez Pérez, Alberto; Mitchell, Joseph S. B.; Seara, Carlos (Universidad de Valladolid, 2007)
      En este trabajo estudiamos el problema de determinar si dos conjuntos disjuntos de n puntos en el plano son separables ...
    • Presentation
      Icon

      Shortcut sets for Euclidean graphs 

      Cáceres, José; Garijo Royo, Delia; González Herrera, Antonio; Márquez Pérez, Alberto; Puertas, María Luz (2015-07)
      A Euclidean graph G is the locus of a rectilinear embedding of a planar graph in the Euclidean plane. A shortcut set S is ...
    • Presentation
      Icon

      Tutte unicidad: grafos localmente grid y grados localmente C6 

      Garijo Royo, Delia; Márquez Pérez, Alberto; Mier Vinue, Anna de; Noy Serrano, Marc; Revuelta Marchena, María Pastora (Alberto Márquez, 2002)
    • Presentation
      Icon

      Weighted graph homomorphisms and the Tutte polynomial 

      Garijo Royo, Delia; Nesetril, Jaroslav; Revuelta Marchena, María Pastora (Universidad de Cádiz, 2007)
      This work studies the connection between weighted graph parameters re lated to homomorphisms and the Tutte polynomial. In ...
    • Presentation
      Icon

      Witness bar visibility 

      Cortés Parejo, María del Carmen; Hurtado Díaz, Ferran; Márquez Pérez, Alberto; Valenzuela Muñoz, Jesús (2013)
      Bar visibility graphs were introduced in the seventies as a model for some VLSI layout problems. They have been also studied ...