On the extension of vertex maps to graph homomorphisms.
Geir AgnarssonLi ChenPublished in: Discret. Math. (2006)
Keyphrases
- graph theory
- directed graph
- undirected graph
- hamiltonian cycle
- minimum weight
- graph representation
- labeled graphs
- graph theoretic
- stable set
- attributed graphs
- random walk
- bipartite graph
- edge weights
- strongly connected
- vertex set
- graph based algorithm
- graph construction
- weighted graph
- average degree
- maximum cardinality
- graph clustering
- dependency graph
- topological map
- search engine
- minimum spanning tree
- graph structure
- probabilistic model