A new upper bound on the number of edges in a geodetic graph.

Jingzhong Mao Deying Li

Published in: Discret. Math. (1999)

Keyphrases

upper bound
small number
directed graph
image processing
undirected graph
lower bound
data sets
np complete
random walk
social networks
computational complexity
maximum number
graph theoretic
edge weights
minimum distance
constant factor