Acyclic colourings of graphs with bounded degree.

Anna Fiedorowicz Elzbieta Sidorowicz

Published in: CoRR (2015)

Keyphrases

bounded degree
bounded treewidth
graph theoretic
np complete
decision problems
database schemes
conjunctive queries
np hard
database systems
computational complexity
graph matching
boolean functions
optimization problems
graph databases
relational learning
connected graphs