2 research outputs found

    Un probleme extremal pour les graphes et les hypergraphes

    Get PDF
    RĂ©sumĂ©S(n, h, c) est le nombre minimum d'arĂȘtes d'un h-graphe de n sommets, tel que, dans toute c-colorational existe une arĂȘte fortement colorĂ©e. On Ă©tudie les cas particuliers c = h, et c = h = n −2. On montre que ce dernier cas est Ă©quivalent Ă  certains problĂšmes extrĂ©maux de thĂ©orie des graphes
    corecore