Constrained Weighted Matchings and Edge Coverings in Graphs.
Ján PlesníkPublished in: Discret. Appl. Math. (1999)
Keyphrases
- weighted graph
- edge weights
- maximum cardinality
- graph partitioning
- graph model
- minimum spanning trees
- undirected graph
- graph clustering
- adjacency matrix
- subgraph isomorphism
- graph structure
- data objects
- spanning tree
- directed graph
- shortest path
- rough sets
- minimum weight
- bipartite graph
- graph mining
- graph theoretic
- maximum weight
- association graph
- edge detector
- spectral graph
- level set
- graph representation
- information systems
- weight matrix
- image segmentation