NP-completeness and APX-completeness of restrained domination in graphs.

Lei Chen Weiming Zeng Changhong Lu

Published in: Theor. Comput. Sci. (2012)

Keyphrases

graph theoretic
graph theory
graph representation
graph model
weighted graph
neural network
approximation algorithms
multiscale
artificial intelligence
data structure
similarity measure
graph structure
knowledge base
graph mining
information systems
database
graph kernels
subgraph isomorphism