Graphs with maximum degree 6 are acyclically 11-colorable.

Hervé Hocquard

Published in: Inf. Process. Lett. (2011)

Keyphrases

random graphs
graph clustering
power law
graph theoretic
databases
maximum number
complex structures
graph databases
graph structure
graph matching
directed graph
website
graph theory
graph mining
bipartite graph
multiscale
real world
data sets
subgraph isomorphism