Large Rainbow Matchings in Edge-Coloured Graphs.
Alexandr V. KostochkaMatthew P. YanceyPublished in: Comb. Probab. Comput. (2012)
Keyphrases
- weighted graph
- undirected graph
- maximum cardinality
- edge detection
- edge weights
- adjacency graph
- graph theory
- bipartite graph
- vertex set
- edge information
- database
- minimum spanning trees
- series parallel
- graph structures
- spanning tree
- graph partitioning
- multiple scales
- graph mining
- graph matching
- graph structure
- graph representation
- directed graph
- graph kernels
- edge detector
- adjacency matrix
- graph model
- structured objects
- labeled graphs