Recognizing Graphs of Acyclic Cubical Complexes.

Wilfried Imrich Sandi Klavzar

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

Keyphrases

connected graphs
np hard
database schemes
directed graph
bipartite graph
bounded treewidth
databases
np complete
graph matching
automatic recognition
clustering algorithm
graph structure
graph model
graph representation
series parallel
structured objects