Exploració per tema "Grafs, Teoria dels"

Ara es mostren els items 1-3 de 3

    • Asymptotic study of subcritical graph classes 

      Drmota, Michael; Fusy, Éric; Kang, Mihyun; Kraus, Veronika; Rué Perna, Juan José (2011-12-01)
      Article
      Accés obert
      We present a unified general method for the asymptotic study of graphs from the so-called subcritical graph classes, which include the classes of cacti graphs, outerplanar graphs, and series-parallel graphs. This general ...

    • Complejos de homomorfismos y disecciones de polígonos 

      Pfeifle, Julián (Secretariado de Publicaciones. Universidad de Valladolid., 2006)
      Comunicació de congrés
      Accés obert
      Encontramos realizaciones canónicas de los complejos politopales Hom(G,H)formados por homomorfismos de grafos y estudiados por Babson y Kozlov. Si G es un grafo completo, caracterizamos en qué casos cierta proyección ...

    • Dynamic programming for graphs on surfaces 

      Rué Perna, Juan José; Sau, Ignasi; Thilikos, Dimitrios (Springer, 2010)
      Text en actes de congrés
      Accés obert
      We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where ...