1 research outputs found

    On the domination number of a graph

    Get PDF
    AbstractFor a finite undirected graph G on n vertices some continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the domination number γ(G) of G
    corecore