NP Completeness of Finding the Chromatic Index of Regular Graphs.

Daniel Leven Zvi Galil

Published in: J. Algorithms (1983)

Keyphrases

graph matching
color images
graph databases
database
data sets
pairwise
index structure
directed graph
graph theory
graph mining
search algorithm
similarity search
color information
undirected graph
graph theoretic
strongly connected