Vertex coloring edge-weighted digraphs.
Jørgen Bang-JensenMagnús M. HalldórssonPublished in: Inf. Process. Lett. (2015)
Keyphrases
- undirected graph
- edge weights
- directed graph
- weighted graph
- vertex set
- edge detection
- minimum weight
- disjoint paths
- directed acyclic graph
- minimum cost
- edge information
- spanning tree
- edge detector
- approximation algorithms
- random walk
- strongly connected
- image edges
- equivalence classes
- connected components
- markov models
- weighted sum
- graph structure
- complex networks
- attributed graphs
- step edges
- case study