Graph Theory

Facebook Twitter

Hurlbert's Pebbling Page. Forcing (mathematics) Forcing is equivalent to the method of Boolean-valued models, which some feel is conceptually more natural and intuitive, but usually much more difficult to apply. identify with , and then introduce an expanded membership relation involving the "new" sets of the form .

Forcing (mathematics)

Forcing is a more elaborate version of this idea, reducing the expansion to the existence of one new set, and allowing for fine control over the properties of the expanded universe. Change in the average geodesic distance of a graph when flipping a single edge. Is there a way to determine how the average geodesic distance between nodes of a graph will change just by flipping (1) a single edge without having to traverse the whole graph like in the Djikstra algorithm?

Change in the average geodesic distance of a graph when flipping a single edge

I'm currently doing this by expensively copying the graph, changing the edge, and then calculating the average geodesic distance of the new graph (using Dijkstra's algorithm) and subtracting it from the average geodesic distance of the original graph.. Is there a more clever way to to this? Cesar A. Hidalgo, Homepage.