The complexity of signed graph and 2-edge-coloured graph homomorphisms.
Richard C. BrewsterFlorent FoucaudPavol HellReza NaserasrPublished in: CoRR (2015)
Keyphrases
- graph theory
- weighted graph
- graph model
- random walk
- edge weights
- bipartite graph
- graph representation
- graph theoretic
- directed graph
- graph structure
- graph partitioning
- undirected graph
- graph search
- graph data
- minimum spanning tree
- neural network
- adjacency matrix
- web graph
- spanning tree
- graph databases
- graph matching
- structured data
- worst case
- search algorithm
- learning algorithm