Vertex-coloring 2-edge-weighting of graphs.
Hongliang LuQinglin YuCun-Quan ZhangPublished in: Eur. J. Comb. (2011)
Keyphrases
- undirected graph
- vertex set
- edge weights
- weighted graph
- directed graph
- spanning tree
- labeled graphs
- minimum weight
- approximation algorithms
- random graphs
- attributed graphs
- bipartite graph
- directed acyclic graph
- edge detection
- connected components
- maximum cardinality
- hamiltonian cycle
- average degree
- weighting scheme
- graph clustering
- graph structure
- complex networks
- strongly connected
- minimum spanning trees
- similarity measure
- minimum cost
- scale space
- social networks
- multiple scales
- edge information
- graph model
- graph matching
- shortest path