Genus g Graphs Have Pagenumber O(sqrt(g)).

Published in: J. Algorithms (1994)

Keyphrases

graph matching
graph theoretic
graph representation
graph theory
weighted graph
graph mining
graph isomorphism
subgraph isomorphism
spanning tree
graph databases
directed graph
worst case
lower bound
graph partitioning
object recognition
series parallel
real time