The minimum number of edges in a vertex diameter-2-critical graph.

Kiyoshi Ando Yoshimi Egawa

Published in: Discret. Math. (1997)

Keyphrases

undirected graph
directed graph
edge weights
weighted graph
spanning tree
small number
random walk
directed acyclic graph
maximum number
minimum cost
data sets
social networks
image processing
graph representation
random graphs
maximum distance