Coloring chip configurations on graphs and digraphs.

Mieczyslaw Borowiecki Jaroslaw Grytczuk Monika Pilsniak

Published in: Inf. Process. Lett. (2012)

Keyphrases

directed graph
undirected graph
low cost
graph theory
high speed
graph matching
bipartite graph
graph databases
single chip
equivalence classes
graph clustering
vlsi implementation
neural network
physical design
random graphs
graph theoretic
spanning tree
random walk
pairwise