An improved edge bound on the interval number of a graph.

Jeremy P. Spinrad Gopalakrishnan Vijayan Douglas B. West

Published in: J. Graph Theory (1987)

Keyphrases

small number
undirected graph
computational complexity
weighted graph
fixed number
data sets
image processing
upper bound
worst case
directed graph
directed acyclic graph
graph model
maximum number
graph representation
edge weights
disjoint paths