The average connectivity of regular multipartite tournaments

The average connectivity of a digraph is the average, over all ordered pairs of vertices, of the maximum number of internally disjoint directed paths connecting these vertices. Among the results in this paper, we determine the minimum average connectivity among all orientations of the complete multipartite graph K n1 ,n2, ... ,nk and the maximum average… CONTINUE READING