Finding vertex-surjective graph homomorphisms.
Petr A. GolovachBernard LidickýBarnaby MartinDaniël PaulusmaPublished in: Acta Informatica (2012)
Keyphrases
- graph theory
- directed graph
- strongly connected
- undirected graph
- random walk
- minimum weight
- edge weights
- structured data
- vertex set
- weighted graph
- data sets
- bipartite graph
- minimum spanning tree
- neural network
- average degree
- attributed graphs
- graph structure
- graph partitioning
- spanning tree
- graph construction
- graph grammars
- graph mining
- directed acyclic graph
- graph based algorithm
- connected components
- labeled graphs
- hamiltonian cycle
- search algorithm
- maximum cardinality