Vertex-weighted realizations of graphs.
Amotz Bar-NoyDavid PelegDror RawitzPublished in: Theor. Comput. Sci. (2020)
Keyphrases
- edge weights
- weighted graph
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- minimum weight
- graph matching
- hamiltonian cycle
- betweenness centrality
- spanning tree
- spectral graph
- association graph
- random variables
- maximum cardinality
- vertex set
- graph theory
- bipartite graph
- graph structures
- maximum weight
- graph model
- shortest path
- graph partitioning
- graph databases
- weighted sum
- average degree
- complex networks
- graph theoretic
- graph clustering
- graph structure
- connected subgraphs