The NP-completeness of (1, r)-subcolorability of cubic graphs.

Hoàng-Oanh Le Van Bang Le

Published in: Inf. Process. Lett. (2002)

Keyphrases

graph theory
graph matching
series parallel
databases
database systems
graph theoretic
graph partitioning
structured objects
database
subgraph isomorphism
graph clustering
graph representation
graph databases
directed graph
least squares
feature selection
real time