Articles with "arcs nodes" as a keyword



Photo by claybanks from unsplash

Max flow vitality in general and st‐planar graphs

Sign Up to like & get
recommendations!
Published in 2019 at "Networks"

DOI: 10.1002/net.21878

Abstract: The vitality of an arc/node of a graph with respect to the maximum flow between two fixed nodes s and t is defined as the reduction of the maximum flow caused by the removal of… read more here.

Keywords: vitality; planar graphs; max flow; vitality arcs ... See more keywords