Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs.

Catherine S. Greenhill Oleg Pikhurko

Published in: Graphs Comb. (2005)

Keyphrases

bounded degree
bounded treewidth
graph theoretic
np complete
upper bound
lower bound
color images
np hard
decision problems
connected graphs
graph theory
conjunctive queries
information retrieval
data integration
boolean functions
optimization problems
supervised learning
semi supervised
learning algorithm