1 research outputs found

    An Extremal Connectivity Parameter of Tournaments

    No full text
    The effects of the vertex push operation (when a vertex is pushed, the direction of each of its incident arcs is reversed) on the connectivity of tournaments are studied. It is shown that there exists an n k such that any tournament with n vertices, n n k , can be made k- strongly connected using pushes, for any k 1. These results imply, for example, that sufficiently large tournaments can be made to have an exponential number of Hamiltonian cycles using pushes and can be made Hamiltonian-connected using pushes
    corecore