Acyclic improper colourings of graphs with bounded degree.

Pierre Boiron Éric Sopena Laurence Vignal

Published in: Contemporary Trends in Discrete Mathematics (1997)

Keyphrases

bounded degree
bounded treewidth
graph theoretic
np complete
decision problems
np hard
database
database systems
relational databases
special case
graph matching
graph mining
connected graphs
markov equivalence classes