Classification of reconfiguration graphs of shortest path graphs with no induced 4-cycles.

John Asplund Brett Werner

Published in: Discret. Math. (2020)

Keyphrases

shortest path
weighted graph
finding the shortest path
edge weights
graph search
graph model
routing algorithm
graph mining
minimum spanning tree
shortest path problem
betweenness centrality
spanning tree
graph partitioning
strongly connected components
graph structure
travel time
path length
feature vectors