Vertex-coloring 3-edge-weighting of some graphs.
Yezhou WuCun-Quan ZhangBao-Xuan ZhuPublished in: Discret. Math. (2017)
Keyphrases
- undirected graph
- edge weights
- vertex set
- weighted graph
- directed graph
- labeled graphs
- spanning tree
- approximation algorithms
- attributed graphs
- directed acyclic graph
- connected components
- edge information
- complex networks
- bipartite graph
- minimum weight
- graph matching
- random graphs
- maximum cardinality
- graph structure
- feature weighting
- graph clustering
- minimum cost
- shortest path
- adjacency graph
- hamiltonian cycle
- minimum spanning trees
- data sets
- weighting scheme
- strongly connected
- similarity measure
- average degree