Counting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes.
Radu CurticapeanHolger DellMarc RothPublished in: STACS (2017)
Keyphrases
- weighted graph
- graph theory
- undirected graph
- disjoint paths
- maximum cardinality
- graph model
- vertex set
- edge weights
- graph structure
- connected components
- edge detection
- graph partitioning
- graph theoretic
- equivalence classes
- structured data
- random walk
- bipartite graph
- graph mining
- neural network
- directed graph
- graph databases
- random graphs
- graph based algorithm