The Pagenumber of Genus g Graphs is O(g).

Lenwood S. Heath Sorin Istrail

Published in: J. ACM (1992)

Keyphrases

graph structure
graph isomorphism
bipartite graph
databases
social networks
knowledge base
case study
np hard
probabilistic model
graph theory
graph mining
complex structures
graph representation
subgraph isomorphism
series parallel
labeled graphs