Characterization of the induced matching extendable graphs with 2n vertices and 3n edges.
Ju ZhouPublished in: Discret. Math. (2018)
Keyphrases
- weighted graph
- undirected graph
- maximum matching
- maximum cardinality
- bipartite graph
- graph matching
- edge weights
- directed edges
- directed graph
- vertex set
- spanning tree
- random graphs
- subgraph isomorphism
- attributed graphs
- minimum weight
- adjacency matrix
- labeled graphs
- matching algorithm
- connected components
- real world graphs
- graph model
- shortest path
- matching process
- graph theory
- pattern matching
- densely connected
- graph matching algorithm
- feature points
- pairwise
- maximal cliques
- graph clustering
- image matching
- graph partitioning
- social networks
- minimum cost
- directed acyclic graph
- approximation algorithms
- graph structures
- association graph
- graph mining
- massive graphs
- graph structure
- link prediction