Abstract

Seymour 4 conjectures that if the k-flow problem with demands at the sink nodes has a solution then there is a ½-integer-valued solution. In this paper we present a counterexample obtained by combining two elements of the Graver test set.

Links and resources

URL:
BibTeX key:
noauthororeditor
search on:

Comments and Reviews  
(0)

There is no review or comment yet. You can write one!

Tags


Cite this publication