Highly Influenced

- Published 2001 in Australasian J. Combinatorics

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

### Presentations referencing similar topics