Login / Signup

The number of shortest paths in the (n, k)-star graph.

Eddie ChengKe QiuZhizhang Shen
Published in: Discret. Math. Algorithms Appl. (2014)
Keyphrases
  • shortest path
  • weighted graph
  • edge weights
  • path length
  • shortest path problem
  • flow graph
  • graph model
  • betweenness centrality
  • random walk
  • graph search
  • strongly connected components
  • finding the shortest path