The complexity of tropical graph homomorphisms.

Florent Foucaud Ararat Harutyunyan Pavol Hell Sylvain Legay Yannis Manoussakis Reza Naserasr

Published in: CoRR (2016)

Keyphrases

graph theory
random walk
graph theoretic
computational complexity
directed graph
worst case
bipartite graph
graph structure
graph model
spanning tree
graph partitioning
social networks
structured data
weighted graph
graph representation
causal graph