Dominating induced matchings in graphs without a skew star.

Nicholas Korpelainen Vadim V. Lozin Christopher Purcell

Published in: J. Discrete Algorithms (2014)

Keyphrases

maximum cardinality
directed graph
bipartite graph
graph isomorphism
series parallel
graph matching
graph theory
graph model
graph theoretic
graph partitioning
labeled graphs
structured objects
graph structures
graph construction
minimum spanning tree
neural network
np hard
learning algorithm
genetic algorithm