The maximum average connectivity among all orientations of a graph.
Rocío M. CasablancaPeter DankelmannWayne GoddardLucas MolOrtrud OellermannPublished in: J. Comb. Optim. (2022)
Keyphrases
- connected components
- graph connectivity
- random walk
- graph theory
- topological information
- directed graph
- bipartite graph
- graph structure
- graph model
- maximum number
- graph representation
- strongly connected
- graph theoretic
- topological properties
- dependency graph
- clustering algorithm
- graph construction
- minimum spanning tree
- path length
- graph matching