Dominating Induced Matchings for P 7-free Graphs in Linear Time.

Andreas Brandstädt Raffaele Mosca

Published in: ISAAC (2011)

Keyphrases

maximum cardinality
worst case
bipartite graph
graph model
graph theoretic
undirected graph
random graphs
probabilistic model
pattern recognition
graph matching
directed graph
graph theory
neural network
graph databases
graph representation
graph clustering
structured objects