1. IIMB-
  2. Faculty Publications
  3. Journal Articles
  4. 1990-1999
Please use this identifier to cite or link to this item: https://repository.iimb.ac.in/handle/2074/10383
Title: Two commodity flows
Authors: Rajagopalan, S 
Keywords: Cut;Even node;Optimal integer biflow
Issue Date: 1994
Abstract: We consider biflows in an undirected graph. An existing result gives a sufficient condition (inequality of two cuts) for the existence of an optimal biflow that is integral. This result was used to prove the existence of an optimal biflow that is integral when all but the sink/source nodes are "even". We present a counterexample to the first result, prove the second and use the latter to generalize some existing results. © 1994.
URI: http://repository.iimb.ac.in/handle/2074/10383
DOI: 10.1016/0167-6377(94)90050-7
Appears in Collections:1990-1999

Files in This Item:
File SizeFormat 
Rajagopalan_OPRL_1994_Vol.15_Iss.3.pdf322.48 kBAdobe PDFView/Open    Request a copy
Show full item record

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.