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.
%0 Journal Article
%1 noauthororeditor
%A Rajagopalan, Shekhar
%D 2017
%J ORAJ
%K operation research
%N 1
%P 6
%T A COUNTER EXAMPLE TO A CONJECTURE ON THE
K-FLOW PROBLEM
%U http://airccse.com/oraj/papers/1114oraj02.pdf
%V 1
%X 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.
@article{noauthororeditor,
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.
},
added-at = {2017-09-28T06:21:26.000+0200},
author = {Rajagopalan, Shekhar},
biburl = {https://www.bibsonomy.org/bibtex/2571695ba274db83e989cf743c1c32ffa/oraj},
interhash = {71bed9128fc77408b22f2e8c2c49c7eb},
intrahash = {571695ba274db83e989cf743c1c32ffa},
journal = {ORAJ},
keywords = {operation research},
month = {august},
number = 1,
pages = 6,
timestamp = {2018-05-03T14:08:26.000+0200},
title = {A COUNTER EXAMPLE TO A CONJECTURE ON THE
K-FLOW PROBLEM},
url = {http://airccse.com/oraj/papers/1114oraj02.pdf},
volume = 1,
year = 2017
}