Proximity and remoteness in directed and undirected graphs.

Jiangdong Ai Stefanie Gerke Gregory Z. Gutin Sonwabile Mafunda

Published in: Discret. Math. (2021)

Keyphrases

undirected graph
directed graph
complex networks
spanning tree
approximation algorithms
directed acyclic graph
graph structure
connected components
minimum cost
disjoint paths
random graphs
positive integer
multicommodity flow
computer vision
undirected graphical models
strongly connected