Frugal, acyclic and star colourings of graphs.

Ross J. Kang Tobias Müller

Published in: Discret. Appl. Math. (2011)

Keyphrases

np hard
graph matching
connected graphs
np complete
directed graph
graph theory
structured objects
random graphs
graph representation
graph partitioning
bounded treewidth
neural network
graph databases
series parallel
database schemes
graph mining
weighted graph
markov equivalence classes