-Matching in a Cubic Graph.
Adrian KosowskiMichal MalafiejskiPawel ZylinskiPublished in: Graphs Comb. (2008)
Keyphrases
- graph matching
- maximum cardinality
- maximum matching
- matching algorithm
- graph structure
- association graph
- bipartite graph
- random walk
- graph model
- maximum weight
- graph theory
- weighted graph
- shape matching
- graph representation
- graph databases
- matching process
- graph matching algorithm
- connected components
- clustering algorithm
- subgraph isomorphism
- graph theoretic
- matching scheme
- graph clustering
- spanning tree
- stable set
- pattern matching
- structured data
- graph structures
- attributed relational graph
- relational structures
- random graphs
- minimum spanning tree
- string matching
- edge weights
- undirected graph
- feature matching
- directed acyclic graph
- directed graph
- feature points
- bayesian networks