Finding Vertex-Surjective Graph Homomorphisms.
Petr A. GolovachBernard LidickýBarnaby MartinDaniël PaulusmaPublished in: CSR (2012)
Keyphrases
- graph theory
- directed graph
- strongly connected
- labeled graphs
- undirected graph
- minimum weight
- random walk
- graph representation
- attributed graphs
- edge weights
- hamiltonian cycle
- vertex set
- weighted graph
- graph structure
- maximum clique
- graph partitioning
- graph model
- bipartite graph
- graph theoretic
- stable set
- structured data