Multiflow

Quick meaning: Multiflow is a noun meaning (graph theory) A flow function that operates on the set of edges (ordered pairs of vertices) on the intersection of two related directed graphs.

Meaning

(graph theory) A flow function that operates on the set of edges (ordered pairs of vertices) on the intersection of two related directed graphs.

Example Sentences

Despite these restricted multiflows, the gap between integer and half-integer flow is at least 1/2 for these graphs […]

For vertex-capacitated multiflows the unary case has to be distinguished from vertex-disjoint paths if G is restricted for instance to planar graphs.

Given that several dependency types flow through the networks, multicommodity flows or multiflows is a natural theoretical framework to map the presented model for further investigations.

Word Forms

• multiflows

Related Words

Related dictionary entries include multifold, multifunction, multifarious, crossflow, multifariousness, multiform.

Related Dictionary Tools