Article,

A COUNTER EXAMPLE TO A CONJECTURE ON THE K-FLOW PROBLEM

.
ORAJ, 1 (1): 6 (August 2017)

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.

Tags

Users

  • @oraj

Comments and Reviews