Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs.

Krzysztof Giaro Marek Kubale

Published in: Discuss. Math. Graph Theory (2009)

Keyphrases

weighted graph
undirected graph
edge weights
directed graph
total cost
directed edges
data structure
graph structure
cost sensitive
communication cost
cost effective
spanning tree
shortest path
random graphs
adjacency matrix
planar graphs
labeled graphs
multiscale