The average connectivity of regular multipartite tournaments
Michael A. Henning, Ortrud R. Oellermann · 2001
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 connectivity when all partite sets have the same order.