Counting Edge-injective Homomorphisms and Matchings on Restricted Graph Classes.
Radu CurticapeanHolger DellMarc RothPublished in: Theory Comput. Syst. (2019)
Keyphrases
- weighted graph
- graph theory
- undirected graph
- disjoint paths
- maximum cardinality
- equivalence classes
- vertex set
- edge detection
- graph structure
- directed graph
- random walk
- edge weights
- edge information
- connected components
- graph partitioning
- graph representation
- neural network
- graph construction
- directed acyclic graph
- bipartite graph
- spanning tree
- graph databases
- strongly connected
- class labels
- bounded degree