Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs.
Jin-Yi CaiArtem GovorovPublished in: CoRR (2020)
Keyphrases
- bounded degree
- graph theoretic
- graph theory
- bounded treewidth
- graph representation
- structured objects
- graph theoretical
- labeled graphs
- directed graph
- graph matching
- graph structure
- weighted graph
- graph partitioning
- adjacency matrix
- graph construction
- graph clustering
- graph databases
- graph mining
- graph properties
- graph model
- bipartite graph
- graph structures
- graph classification
- graph data
- random walk
- undirected graph
- social network analysis
- relational structures
- subgraph isomorphism
- graph kernels
- random graphs
- complex networks
- dynamic graph
- structured data