VColor: A practical vertex-cut based approach for coloring large graphs.

Yun Peng Byron Choi Bingsheng He Shuigeng Zhou Ruzhi Xu Xiaohui Yu

Published in: ICDE (2016)

Keyphrases

vertex set
undirected graph
directed graph
attributed graphs
labeled graphs
hamiltonian cycle
practical application
average degree
graph mining
planar graphs
graph matching
graph clustering
connected subgraphs
real world
series parallel
complex structures
graph theory
pattern recognition