Lower Bounds for Embedding Graphs into Graphs of Smaller Characteristic.

K. V. M. Naidu H. Ramesh

Published in: FSTTCS (2002)

Keyphrases

lower bound
upper bound
graphical models
directed graph
graph structure
graph databases
graph matching
graph embedding
objective function
random walk
euclidean space
graph theory
weighted graph
graph partitioning
graph theoretic
graph clustering