On the size of graphs of a given bandwidth.

Ronald D. Dutton Robert C. Brigham

Published in: Discret. Math. (1989)

Keyphrases

graph theory
maximal cliques
space complexity
real time
computational complexity
memory requirements
graph model
graph theoretic
graph matching
graph structure
weighted graph
graph mining
random graphs
bounded treewidth