Minimum size of a graph or digraph of given radius.

Peter Dankelmann Lutz Volkmann

Published in: Inf. Process. Lett. (2009)

Keyphrases

series parallel
constant factor
graph theory
maximal cliques
spanning tree
computational complexity
dominating set
dependency graph
graph representation
graph structure
weighted graph
bipartite graph
graph matching
connected components
structured data
random walk
relational databases
stable set
min sum
neural network