Maximum Induced Matchings for Chordal Graphs in Linear Time.

Andreas Brandstädt Chính T. Hoàng

Published in: Algorithmica (2008)

Keyphrases

maximum cardinality
undirected graph
graph theoretic
worst case
graph matching
bipartite graph
neural network
directed graph
spanning tree
weighted graph
graph databases
graph clustering
search engine
graph model
graph structures
subgraph isomorphism