A sharp edge bound on the interval number of a graph.

József Balogh András Pluhár

Published in: J. Graph Theory (1999)

Keyphrases

data structure
random walk
computational complexity
graph model
edge weights
high quality
multiscale
worst case
weighted graph
graph databases
graph partitioning