Vertex colouring edge partitions.

Louigi Addario-Berry Robert E. L. Aldred Ketan Dalal Bruce A. Reed

Published in: J. Comb. Theory, Ser. B (2005)

Keyphrases

vertex set
undirected graph
weighted graph
edge detection
clustering algorithm
edge detector
edge information
edge weights
computer vision
disjoint paths
databases
image processing
special case
shortest path
minimum weight
rand index