Characterization of induced matching extendable graphs with 2n vertices and 3n-1 edges.
Ju ZhouJinjiang YuanPublished in: Australas. J Comb. (2005)
Keyphrases
- weighted graph
- undirected graph
- maximum matching
- bipartite graph
- maximum cardinality
- edge weights
- graph matching
- directed edges
- directed graph
- spanning tree
- adjacency matrix
- matching algorithm
- subgraph isomorphism
- vertex set
- minimum weight
- edge detector
- directed acyclic graph
- labeled graphs
- graph structure
- graph partitioning
- attributed graphs
- maximal cliques
- real world graphs
- planar graphs
- approximation algorithms
- hamiltonian cycle
- attributed relational graph
- random graphs
- minimum cost
- shape matching
- graph clustering
- power law
- graph representation
- graph theory
- densely connected
- graph matching algorithm
- d objects
- np hard
- social networks