An extension of the könig-egerváry property to node-weighted bidirected graphs.
Jean-Marie BourjollyPublished in: Math. Program. (1988)
Keyphrases
- directed graph
- graph structure
- weighted graph
- edge weights
- betweenness centrality
- finding the shortest path
- graph properties
- undirected graph
- spectral graph
- graph theoretic
- graph model
- neural network
- graph theory
- tree structure
- shortest path
- social networks
- bipartite graph
- graph matching
- adjacency matrix
- degree distribution
- association graph
- optimal path
- social network analysis
- pairwise