The complexity of signed graph and edge-coloured graph homomorphisms.
Richard C. BrewsterFlorent FoucaudPavol HellReza NaserasrPublished in: Discret. Math. (2017)
Keyphrases
- weighted graph
- graph theory
- random walk
- directed graph
- graph representation
- graph structure
- graph based algorithm
- structured data
- neural network
- graph model
- graph search
- graph theoretic
- computational cost
- directed acyclic graph
- graph matching
- worst case
- edge information
- graph databases
- spanning tree
- edge weights
- graph structures
- planar graphs
- strongly connected
- computational complexity