A new estimate for the number of edges in induced subgraphs of a special distance graph.

Philipp A. Pushnyakov

Published in: Probl. Inf. Transm. (2015)

Keyphrases

edge weights
directed graph
undirected graph
small number
computational complexity
directed acyclic graph
graph databases
spanning tree
social networks
distance function
directed edges