A Note on Edge Weightings Inducing Proper Vertex Colorings.

Anna M. Limbach Robert Scheidweiler

Published in: Graphs Comb. (2018)

Keyphrases

undirected graph
edge detection
vertex set
weighted graph
edge information
disjoint paths
edge weights
graph coloring
multiple scales
minimum weight
directed graph
strongly connected
attributed graphs