Balanced valuations and flows in multigraphs
Balanced valuations and flows in multigraphs
A balanced valuation of a multigraph <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H"> <mml:semantics> <mml:mi>H</mml:mi> <mml:annotation encoding="application/x-tex">H</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is a mapping <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="w"> <mml:semantics> <mml:mi>w</mml:mi> <mml:annotation encoding="application/x-tex">w</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of its vertex-set <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper V left-parenthesis upper H right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi>V</mml:mi> …