Examinando por Materia "Hypergraph properties."

Mostrando 1 - 1 de 1
  • Miniatura
    PublicaciónAcceso abierto
    Propiedades de grafos, hipergrafos y su complejidad algorítmica.
    (Universidad de Córdoba, 2022-09-02) Negrete Madera, Laura Vanesa; Borja soto, Jerson Manuel
    En este trabajo estudiamos la complejidad de propiedades de grafos no evasivas, así como la evasividad de algunas propiedades de hipergrafos. Además, en el caso de las propiedades no evasivas damos estrategias que permiten obtener una cota para la complejidad de las mismas. En cuanto a propiedades de hipergrafos, mostramos una generalización del teorema de Yao sobre propiedades de grafos bipartitos, a propiedades de hipergrafos k−partitos k−uniformes.