On the number of edges in a graph with many two-hop disjoint paths.

Koki Takayama Yusuke Kobayashi

Published in: Discret. Appl. Math. (2020)

Keyphrases

undirected graph
disjoint paths
directed graph
small number
edge weights
multiscale
weighted graph
directed acyclic graph
spanning tree