Tropical matchings in vertex-colored graphs.
Johanne CohenYannis ManoussakisHong Phong PhamZsolt TuzaPublished in: Electron. Notes Discret. Math. (2017)
Keyphrases
- maximum cardinality
- bipartite graph
- minimum weight
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- graph matching
- hamiltonian cycle
- edge weights
- series parallel
- spanning tree
- graph theoretic
- connected subgraphs
- average degree
- random walk
- weighted graph
- graph structure
- pattern recognition
- approximation algorithms
- graph representation
- database
- random graphs
- subgraph isomorphism
- graph model
- search algorithm
- phase transition
- case study