Monochromatic connected matchings in 2-edge-colored multipartite graphs.
József BaloghAlexandr V. KostochkaMikhail LavrovXujun LiuPublished in: J. Graph Theory (2022)
Keyphrases
- weighted graph
- undirected graph
- maximum cardinality
- edge detection
- edge information
- connected components
- graph theoretic
- adjacency graph
- edge detector
- graph matching
- vertex set
- graph theory
- structured objects
- graph mining
- graph clustering
- edge weights
- neighborhood graph
- minimum spanning trees
- data mining
- spanning tree
- graph model
- image segmentation
- neural network
- graph partitioning
- multiple scales
- graph databases
- bipartite graph
- shortest path
- edge direction
- data points