The complexity of restricted graph homomorphisms.

Richard C. Brewster Pavol Hell Gary MacGillivray

Published in: Discret. Math. (1997)

Keyphrases

graph theory
structured data
computational complexity
connected components
data sets
complexity analysis
graph model
directed graph
decision problems
data structure
real time
worst case
bipartite graph
bayesian networks
weighted graph
website
space complexity
spanning tree
graph theoretic
causal graph