Now showing items 1-4 of 4

    • Article
      Icon

      Geometric tree graphs of points in convex position 

      Hernando, María del Carmen; Hurtado, Ferrán; Márquez Pérez, Alberto; Mora, Mercé; Noy, Marc (1999)
      Given a set P of points in the plane, the geometric tree graph of P is defined as the graph T(P) whose vertices are ...
    • Article
      Icon

      Locally grid graphs: classification and Tutte uniqueness 

      Márquez Pérez, Alberto; Mier, Anna de; Noy, Marc; Revuelta Marchena, María Pastora (2003)
      We define a locally grid graph as a graph in which the structure around each vertex is a 3×3 grid ⊞, the canonical examples ...
    • Article
      Icon

      Triangle-Free Planar Graphs as Segment Intersection Graphs 

      Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (2002)
      We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the ...
    • Article
      Icon

      Triangle-Free Planar Graphs as Segments Intersection Graphs 

      Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (1999)
      We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, ...