The convex weighting of a graph and an alternative definition of a matroid.
Meigu GuanWeixuan LiZheming WangPublished in: Discret. Math. (1984)
Keyphrases
- random walk
- directed graph
- structured data
- connected components
- graph theory
- piecewise linear
- graph databases
- graph model
- weighted graph
- spanning tree
- bipartite graph
- graph matching
- convex optimization
- combinatorial optimization
- graph partitioning
- graph representation
- graph clustering
- graph construction
- discrete geometry